With all it's warts the iOS AppStore is way better than the original Androd Market. Though Google is in the process of revising it.
Two things I recommend you check into:
- AppAdvice is an App that provides news and reviews on Apps every day. I've found several great games with this App.
- TWiT.tv's excellent "iPad Today." You can find it on iTunes and I recommend you watch the Video version. This is a weekly show and they feature themes in which they discuss many Apps from the same theme in a show.
There ate also some great "Ten Apps every iPad newbie must own," articles here and elsewhere that I recommend.