Based on what it says on Wikipedia, I would say they should definitely play on the Zune. If the full versions don't work, you can also try the iPod versions. I think either will work for you though.
__________________
The future is here. It's just not widely distributed yet.