For me the iPhone App Store went from nothing to thrilling to boring in a matter of months.
The excitement was just one casualty of the Battle of Google Voice. I gather there are lots of interesting games coming out, but I don't do games. I haven't found a good app in months; it's 57 channels and nothin' on all over again.
I did find some palliatives.
The App Store.app Genius button does work and it turned up one or two I've not considered. One of them led me in turn to the O'Reilly Best iPhone Apps site, which is two cuts above the competition. Between the two of them I'm looking at QuickOffice and iThoughts.
Even so, there's no cure for the App Store blahs. Cowardice is making Apple boring.