This video is from the Microsoft keynote in GDC 2008 yesterday, where gaming on Zune was announced. A preview version of XNA Game Studio 3.0 platform which supports creating games on PCs Xbox 360 and Zune players will be available this spring and the product is expected to be available by the end of this year. Watch the video below...
As you can see the game runs smoothly on Zune 80 and its possible to listen to music tracks while playing. The perfect time waster 
[Dan Fernandez via IStartedSomething ]
Related articles:
All the details about gaming on Zune!
Online Multiplayer games for Zune
Zune gets XNA based Games!