Well on HP's site they say, "Supported operating systems Windows 2000; Windows XP Home; Windows XP Professional; Windows Server 2003; Windows Vista(TM) Ready" for that particular printer.
However, I have had several HP printers and they have all worked with my Macs.
eta: I just looked around the site and some printers work with Macs, and some don't, apparently?