As far as memory go I don't see it gittin any better with iOS 5 unless ya git the iPhone 4s.
As far as all ya dreamboard theme I would ssh them to your computer drag the whole dreamboard folder over to ya desktop. Updating from iOS 4 to iOS 5 you will have to do a full restore i suggest sync ya phone before to