1) Have a long title with keywords in it: "Super Task: The todo organizer time management for agile"
2) Pick good keywords. Repeat them in your description copy.
3) Get everyone you know to give you a 5-star review when you launch.
That's about it. There's not much more you can do.
Actually this could be bad advice in the new model. You see the App Store search is still at its core just a Lucene index. In which case the weightings are likely to be similar:
As you could see just stuffing keywords will guarantee you appear in lots of different searches but not necessarily ranked highly in any of them. Really depends on the type of app you sell.
