I was able to publish my first android application yesterday. It isn't an advanced app. And in fact, it was the very first app that I used to learn android programming. When I purchased the market publisher account, I didn't have any app to publish.
So what I did was, I re-did the whole thing at home since my original program was in the office laptop. The older version I did just had text boxes so that users need to enter text.
But after several office Java projects and Android learning of my own helped to revamp the UI a bit and I got it compiled.
You can check it out at