Solution to getting iWork for free on new phones
These instructions are for iPhones and iPads purchased after September 1st and are experiencing a problem finding the free apps promised by Tim Cook...
You are probably experiencing a problem because you by passed an opportunity to download the apps enmasse.
No worries, there is an alternative:
You may download the apps indivdually.
Goto the appstore and search for:
Keynote, iphoto, imovie, numbers and pages
Each should appear free.
If they are not free, then goto settings -> App Store & iTunes, and log out and back in.