Got the new phone up and running. All I had to do was transfer the SIM card, and download all my apps again (than you, Wi-Fi). Still doing some minor tweaking, but everything looks good. I even have a shock resistant cover :)
I'm guessing my old phone already had some problems when I bought it since this new one seems to run much better.
Anyway, one problem solved, 4329 left to resolve ;)