There are a few apps out there that will backup everything on your phone. Check out Mybackup and I'm sure there are many others.
They will backup everything onto your SD card, so then you just pop it into your new phone and VOILA!