Have you checked to see if the phone is syncing your picasa albums. It seems to do that by default, which for me is a feature that I like, but turning that off on your sync settings for your google account may speed things up.
I'm not sure, I haven't tried it.