What a nightmare. I tried following a manual way of removing everything (as listed here:
http://www.spritesoftware.com/forum/...hp?f=26&t=5150) and there were no leftover files or anything in the registry. Odd thing is even though it still said that there was a version on that couldn't be removed, and it still said product installation was unsuccessful, the program actually installed and run this time.
So at least now I'm back in business. But this definitely has me thinking about trying SPB. The restores have always been fine for me with Sprite, but I haven't tried it on this new phone yet. Last time I update to a new version "just cuz".