I have the 30 G that I got for $99 a few weeks ago. I was going to update it today to the new firmware and software (awesome thing about the Zune--they're making all the upgrades available for the old model) today, but I left it at work, so the upgrade has to wait until tomorrow. I'll let you guys know how it turns out.
I bought one of the new iPod 4g Nanos when they first came out and used it about a month. It worked well enough, but I'm just as happy with the Zune.
You can still get the 30 G versions on Amazon and on Woot every now and then, for about $85 now. Pretty good deal, given that you get everything upgraded to the new version.