TweetI downloaded a couple on my iPhone 3G, all free ....
World War™ Desert Edition
iBooks (if you like reading)
iTrain
Textfree Unlimited (you can send as many text messages as you want for free)
RunKeeper Free
Fitness Pro
VirtuaGym Home
These are a few that I have but there are many more .. depending on what you are looking for.