I only tried Google Adwords until now for another project of mine, but it is not worth it. I don't want to explain in detail, but you spend way more then you get back if you don't fully understand the system and it is very hard to understand... I don't even know if google understands it...
I think it's the same with all other companies too.
I would also say, let it be and make your next app. You already earned a bit money, move on. Next project will earn you a bit more maybe.
I think the problem with most of the small developers is, they think they make an iFart clone and get rich and they don't have to work again
If you think, your app is really the killer app, it's just unrecognized, try to get more reviews. Give away promo codes to websites and blogs, so they can test it.
I think there is no secret method to get up in the ranking.
1. your app must be really good
2. you need good reviews and word of mouth
3. Luck
I will report my experiences, when I get my first app into the store

Hopefully in 2-3 weeks. (working on it since 3 months now)