I google things like "Best iPhone apps; top iphone apps".
The apps store via Itunes is also a great resource. If you look on the left, they have the top apps of 2008 listed, and the top apps at the moment listed. Itunes even separates by free and paid apps.