Some others:
Flixster - Instant cinema times, automatically finds your closest cinemas and you can add favourites. Very good.
TVguide - What it says on the tin, easier than going into epg mode on freeview.
Geodefense - Strategy type game, very addictive.
Runkeeper - GPS tracking for when running or cycling. Tells you how fast your going, avg speed, time, distance and at the end you can view it on a map and upload it to the website. Supper app. The Paid version is £5.99 I think but it's worth it if you run, even walk or cycle for exercise. It'll auto play a playlist and give you voice updates of your time etc. There is a free version with not as many features.
Skate it - Pretty good considering it's on a phone.
And this has been said before but it's the best app going and that is Shazam.