If you have a lot of pictures online on many different services, you may want to consider using MoPhoTo. This app for the iPhone and iPod Touch let's you connect to your flickr, myspace, photobucket, or Picasa account and access all your pictures from the same app. All you need to do is enter your username for that specific service and you instantly gain access to all available pictures in that account.
This also means that you can add your friends or random strangers accounts to your MoPhoTo app and they can do the same to you. Creepy factor aside, having all of your pictures easily accessible online instead of storing them on your phone may provide you with that little bit of extra storage you need on your iPhone or iPod Touch to fit in another album or two.
Even on EDGE, MoPhoTo loads fairly quickly and provides you with your pictures in full screen without any distortion. It doesn't matter what you're using for connection, unfortunately they still won't load as fast as they would in your photo album. Another downside is that you can't download pictures to your photo album from within the app itself either.
MoPhoTo is definitely worth checking out if you use even one of the services that this app can take advantage of. Considering that it's a free app as well, you may want to hang on to it, especially if you don't want to lug around your full photo library with you everywhere you go.