For Iphone
Don't forget the youtube app already included, for all the bushcraft videos you could ever want lol
First aid lite
ecompass (this can be very useful)
Met office
MoonMapLite
3Dcompass
TreesUK
SAS Survival
BirdsUK
BirdGuide
TreeID
Starmap
Memory Map (full GPS)
Fungi
National Trust
Traffic Eye (you have to get where you are going lol)
Wikihood (useful for all sorts of things)
Tankscope (for when you are bored)
Plus all the usual books, programmes and films from Itunes, and don't forget to add an online banking app, for general checking, bill paying and transfers.
If you work shifts, then there are shift apps, so you can easily figure out when you will be free to get outdoors.
Edited to add: If you are thinking of buying a smart phone, and are not sure whether to go android or Iphone, here are a few things to consider.
Iphones are likely to always have more connection options, and most docks in stores will be for iphones, as will dedicated chargers/docks on trains/ships/cars. Iphones will always have the most accessories, and these will be in more shops than other smart phone accesories. Iphones do a lot of things averagely well, but have a short battery life (as they have a very versatile but power hungry LCD screen)
Android phones, will have less dock/connections (as there are so many of them to cater for V 1 x Iphone dock). They have lots of apps, BUT many people all over the world find they can only buy a limited amount of apps for their android phone, before being blocked from further purchases. This is not a problem in the USA, and so their app designers are not putting pressure in to fix the problem (this is reflected on the relatively tiny amount of apps sold for android phones (as in small numbers per app)). On the plus side, although android phones have less versatile screens, this also means that they use a lot less power (much less) than an Iphone, so this is good for outdoor types. Android phones are also very much quicker to load and operate than Iphones. For example, and average Iphone 3Gs can take 19 seconds to load its 'app store' app, while an average android phone can do the same in less than one second. That is a major difference in operating speed! Andoid phones will often have a better signal in any given area than an average IPhone. Another example (on the same network) is a valley that I often go to, where I have no signal, while my son (on an android) not only has phone signal, but can log onto the net too.
I say all this as an Iphone user (it is better for me for work connectivity purposes), while also having a son (an android user) who designs apps for both Iphone and android markets.