60 App Recommendations for new iPhone users

Here is a list of most of the iPhone apps currently on my phone. There are way too many other apps that
a) I have tried and deleted off the phone for one reason or another.
b) Do not get used enough by me to have much of an opinion
c) Do not provide enough (or any) value to be worthy of mention in this post. Apps such as TalkingTom, Illusions and VoicePlus fall in this category.
Hope this list is helpful to you in discovering useful apps. If there are any others that you use and think are worth recommending to others, please leave a comment.

Productivity:
Google - Very convenient for doing a quick search using voice input.
Todo - Paid app for Tasks. Good by itself but not as great if syncing is the goal. Syncs with Toodledo (online) or Appigo’s desktop app. I was not able to sync it with the beta version of Appigo’s desktop app for Windows. Mac users may have better luck.
EverNote - One of the best note taking apps with a desktop app and an online portal that all sync with each other seamlessly.
(Not used much) – Siri

Reading:
NetNewsWire - RSS Feed Reader (Syncs with Google Reader account and FeedDemon)
MobileRSS - RSS Feed Reader (Syncs with Google Reader account)
(Not used much) – WSJ, NYTimes, FT, Kindle, Read It Later, iBooks

SMS / Instant Messaging:
TextFree.us - Unlimited Free SMS. Great app. Sometimes it pings you with offers, but overall a great experience.
Fring: For making voice calls over the GTalk network and generic chat client.
Skype: Its Skype. Needs no more explanation. Free skype-skype calls.
Yahoo Messenger
Google Talk
(Not used much) – Text+, Meebo, eBuddy, pMessenger, MSN Messenger

Social:
Facebook
TweetDeck
Foursquare
LinkedIn
Flickr
(Not used much) – Google Wave, Google Buzz, Meetup, Yahoo!

Remotes:
AirMouse: Excellent app for controlling your mouse pointer over the Wi-Fi network, especially if you have a media PC connected to your TV
Remote: Great app for controlling your iTunes on a computer through your iPhone, especially if you have it connected to a sound system and want to walk around the house and be able to control the music.
VNC - I like it if needed, but not used too much because of the small screen.
Boxee - If you are into Hulu/Boxee type of solutions, then this is a must.
(Not used much) – TouchMouse, RemotePad

Sports:
ESPN ScoreCenter
iCricket
(Outdated) – Wimbledon, 2010 FIFA World Cup

Travel:
Yelp
Kayak
HotelsNearMe
TripAdvisor
Southwest
LiveTracking
(Not used much) – Metro, AAA Roadside, Traffic, Cultures, LonelyPlanet

Lists
Grocery Gadget – Good if both the partners have an iPhone. Easy to keep the grocery list always updated.

Health
Lose It!

Finance/Bills
Mint.com
BofA
myWireless

Location Based (Find the nearest):
AroundMe
Starbucks
(Not used much) – HappyHours, Where, The Weather Channel, iRecycle

Entertainment:
Flixter
IMBb
Pandora
Shazam
(Not used much) – Mini Piano

Shopping:
Amazon
(Not used much) Paypal, ShopSavvy, RepairPal, Wootwatch, RedLaser
Food:
OpenTable
Epicurious
UrbanSpoon
AllRecipes

TV/Video
HowCast
Discovery
TED
Nikon L&E
(Not used much) – NFB, 1Cast, TV Guide, Justin.TV, Mobi.TV

Utilities:
RulerPlus
IHandyLevel
Units
Currency
Wi-Fi Finder
SpeedTest
(Not used much) – Battery, Translate, Translator, Alarm Clock, FedEx Mobile, UPS

Games
TapDefense
BrainTeaser
Chess Free
Mancala
UnblockMe Free
Words Free
Scramble
TicTacFree