We just released version 2.3 of Fail++ to the marketplace. In it, you will find what you have voted for. Here are the poll results:
Search won out by a large margin – so you will see it on the app in the next 24 hours or so.
The other options were having an Ad-free version and supporting twitter, which you clearly did not want.
Enjoy, and thanks for participating in the poll!