One non-game app you would recommend.

[Sir1]

Here's what's on my first page (except the native ones):
Gym Buddy - for those who do weight training. One of the most thought through apps I've seen.
Magic Sleep - it is magic
Quick Office
Wake Tunes
Weather Pro
WunderRadio - genious!!

Also amongst my favourites are:
eBay
Occasions - push!
RunKeeper

Regards,
Søren

 

[knoxtown]

Billminder is pretty damn outstanding.

 

[Ringu]

1Password Pro. $6 but worth every penny if you own it on Mac.

I'd like to recommend SplashID for password management. I have 1PasswordPro too, and prefer SplashID.