Remove-it.org returns quite fast with a 3rd party tool to remove Zune Software v2. A tool for v1 already exists and has helped many users who had problems uninstalling Zune Software normally. The creator, Scott Lyons, needs Beta testers for this new version of his tool. Read more details below. EDIT: Unzoone is now released and ready to download...
From Remove-it.org :
I have the new Beta version of UnZoone ready and available for testing. This one is a little different that previous versions as it is written from scratch in Delphi. If you're interested in testing it (and having your name included in the thank-you notes) please send me a message using the contact form.
Links:
unZoone for Zune Software v1 and v2
Apply as a beta tester for unZoone v2
unZoone for Zune Software v1
Related articles:
Uninstalling v1 Software with unZoone