iPhone 4? Maybe there is something wrong with my phone, but my friends experience the same problem, so I'm assuming it's the app/platform combination. It also frequently crashes on start up.

Also, even if it is the phone, that's still an issue with native apps. The fb web app loads faster (still not great, but faster) than the iOS app boots up.