one thing I noticed is the phone seems to cache all the photos in a folder..
when I took and seperated out photos in folders for different things the thumbnails loaded quicker then once the first pic was open it slides through them pretty fast..
might want to try organizing into folders with less pictures in each folder.