If you really don't want to use google and really don't want its cookies, make an entry in your hosts file (I assume that Macs have on) with 127.0.0.1 for whatever the google URLs are.
Yes, they do. I wouldn't recommend it, though; it could all go pear-shaped quite easily if you don't know what you're doing!
Edit Mac OS X Leopard Hosts File
Applemacster