Grab freebie Listables. Use it to list all your apps, checkmark all, then "save to html". It will be saved to Listables/My apps.html" on your SD card. (I don't recall the precise html name.) When you get the new phone and insert that SD, you can use freebie Astro to view the file. Each listed app is hotlinked, meaning one tap will take you to the app's speicifc Market page for downloading.
This is the easiest method I've found for getting things back to square one, app wise. Bonus-- your freebies are included in the html file, which is great since they usually don't show in your Market download list.
Note; I believe the Market download list (paid apps) follows your gmail addy, so My Backup Pro has no effect regarding that. (At least, that's been my experience. I'm an app hound, so I wipe & restore just about monthly.)