Whenever I'm on the rare wifi in my school (rare because not many locations on campus have it), I'm able to find the network printer with ease. My professor was blown away because I printed something on their network laser printer during class once.
Macs just work. Using printer setup utility, you should be able to find the printer with ease. The computer does the rest - sets up driver, etc.