Install bonjour on the pc. If it's a wireless printer installed on the network OS X should be able to find it regardless. As long as snow leopard is installed you won't need to reinstall software either since it is built in to the OS if it a common printer. I've had a couple of printers which os x pulled the drivers automatically from the Internet too.
Billy