Here are honest answers of a true zune 80 owner!
1. What problems are there with music formats? I use the zune pass of $14.99/month from the zune marketplace so i have no issues with formats.
2. If there are problems, can I fix them by changing the music format? I suppose...
3. Can I put recorded, re- writable DVDs into my computer, and put the shows onto the Zune? (Yes, I have Vista) YES(to both questions)! I rip dvd's from magic dvd ripper and i have strangeland on a burned dvd and it ripped with no issues and looks great. I also use media center with vista to record tv shows like Chuck and House on my zune!
4. If the answer to question 3 is no, can giving the DVD recorded shows a new format help?
Hope all this helps! Get a zune 80! You WILL be satisfied!
I'm looking into buying a Zune 80, and I need a Zune 80 owners' knowledge to answer the following questions:
1. What problems are there with music formats?
2. If there are problems, can I fix them by changing the music format?
3. Can I put recorded, re- writable DVDs into my computer, and put the shows onto the Zune? (Yes, I have Vista)
4. If the answer to question 3 is no, can giving the DVD recorded shows a new format help?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic