Using Qt for Android (more specifically Necessitas and Ministro), the amount of code changes we had to do were minimal. This shows the power of Qt - it truly is cross-platform. Too see these apps running on MeeGo and Maemo as well - check out this video.
None of the apps above are available in Android Market yet. Be assured we'll tell you when/if that happens :)