Charlie Owen has a great writeup on how to optimize your pictures for viewing on the Zune.
Disclaimer The opinions expressed herein are my own personal opinions and do not represent my employer's view in any way.