Take some dollars to get a good website. This one is the default Drupal(?) looks, you want something more unique. And make the screenshots full resolution available at least when clicking on them. I would highly suggest making a full resolution image the default, maybe crop it, because it just looks nicer.
How (if at all) did you handle marketing your app? I have a few small Android apps in the works and one on the market, but gaining visibility is my biggest issue.
Paid for advertising, $120 for a 125x125 image on AndroidGuys.com for 30 days: 200 clicks after running for 27 days
Paid for advertising on AppBrain.com, they use a pay per install system. Free version got 57k exposures and 700 installs in 12 hours, spending $25. But paying users to install your app is not good business model :-/
Puting the paid version on AppBrain.com: After about 30 days, AppBrain seems to have stopped advertising it after 20k exposures with no sales they can attribute to the advertising. It rarely gets exposure time on AppBrain now :(
Biggest marketing successes: Lifehacker article, and recently a Reddit submission.
In summary, no silver bullet that I've been able to find/control, just 'word-of-mouth'
Android Mind Mapping app Thinking Space: http://www.thinkingspace.net