There are options within applications like Astro. It allows you to backup all apps to sd card, then pop that sd card into the new phone, download astro and then restore.
Aside from that I agree with you, seems like a service that google should offer beyond just the paid apps.
Yes, there are options. However that is not the point. It is a basic service and one that I had when I had my original Droid (way back when).
Why in the world do you need all your unpaid apps to come back to you? Why not get them on an as need basis, it's simple to do.
And you could have backed them up if you wanted too. I had it happen to me and I just went and got them back as I needed them. If I didn't get them all back then I probably had no need for them.
Because that is time consuming and I don't like to waste my time on something that should be intuitive.
That's what I do too.Why in the world do you need all your unpaid apps to come back to you? Why not get them on an as need basis, it's simple to do.
And you could have backed them up if you wanted too. I had it happen to me and I just went and got them back as I needed them. If I didn't get them all back then I probably had no need for them.
But for people that want something else, Titanium Backup is free and will backup the name and Market links for all your apps. You can use that on a new phone to install your apps - you just have to click the various "ok" and "next" screens as it goes along and grabs them all from the Market. Titanium does more than this, and anyone concerned about backups should have this.
The point is, I should not need another service to do this for me. When I got my original Droid (back at launch time) and subsequently exchanged it seven times - not once did I need to redownload all my free apps. They just came back along with all of my settings. There is no reason the X cannot do this as well.
Consider yourself lucky because everyone that I talked to over the time life of the droid all had the same problem. Paid apps where remembered and stored, but the free ones where not.