For a FPS, try N.O.V.A., very impressive.

Photoshop.com is now available for the phone, not full featured of course, but allows you to crop and do various colour corrections.

Swiss airlines now has an app, not quite as good as it could be, but showing promise. Currently it quits the app and goes to safari to do things like online check-in and booking, if it did it all in one app it would be a fantastic travel aid.