"Clean OS" means you haven't tried installing other drivers, that could prevent the built-in drivers from running properly.
I'd do a clean 64-bit install, then plug the printer in, and see if it works. Probably will.
That said, you could do what the poster above said, run a VM under Windows (VirtualBox should work), map the USB printer to the Linux box, then setup the Linux box as a print server.
For 5 BTC, I'll remote into your existing Windows 7 box and do the above.
I've tried 4 different computers though. Windows asked for a driver every time.