Access your Zune directly

Great info here:
http://www.roysac.com/blog/2007/10/access-your-zune-from-windows-explorer.html
You can only delete one song at a time, though, so it’s a limited solution.