Writing this post could take forever, but luckily Lifehacker has a great post on their recommended apps for many different categories. I have to say that I'm using 95% of the apps in the Lifehacker Pack of iPhone Apps - so if you have any questions, please let me know.
Find the Lifehacker Pack here.