It'll fit, but it's completely unusable. The 4g iPod click wheel sits higher than the 3g's scroll area, so the skin will cover up the top third of the click wheel.
Having contacted a couple companies now, they both replied that they should have something in the stores or online "within the month." I think that is pretty rapid creation/rollout time, given that none of them were given any advance warning.