I don't believe there is any other way. I backed all that crap up with Titanium Backup and it wouldn't reinstall right.
Did you move the files to the app folder after restoring from Titanium Backup? I'm wondering if it's just b/c I don't have the original AmazonMP3.apk.
Can anyone upload the stock AmazonMP3.apk file for me to try? Maybe that's the only problem, in which case if I have it in the app's folder, the update will proceed. I was able to temp root and move a non-original version to the apps folder using Root Explorer. I've only ever temp rooted for an hour or so just to remove that app, nascar, and football (which now I wish I never did, though it did help my phone out a bunch back then to have that needed space!). I just really hope I can skip the need to flash, b/c even with all the awesome instructions, it scares the heck out of me! Granted I have the warranty so I can get a replacement, but with kids and work there is no way I can go a couple days without a phone, and if that's all it takes, it'll be nice to not have to re-set up a phone from scratch for things like K-9 settings, etc.
Thanks so much...I think if i can try that out I can answer that question for other people that deleted google talk!