I have an iPhone 3GS on 3.1.2 with baseband 05.11.07 with the old bootloader so it's running an unteathered blackra1n jailbreak and blacksn0w unlock.

What I need to do is upgrade to iOS4 and unlock it to any carrier. Is this possible yet?

Also, once it is possible and I do it, how can I backup all of my old data? I am at a different location and don't have access to the computer that it is synced to. I know I can use DiskAid to get all of my Music off, and I can backup my Pictures, but how can I backup my Apps?? I have some big apps that I really don't want to be redownloading again (TomTom).

Any help would be greatly appreciated.