Printing to HP Printer wirelessly from Macs

Hi, I have a HP Photosmart C4200 series printer and I would like to be able to print to it wirelessly, bluetooth or WiFi. I will be printing from my Macbook Pro and my Imac, both of which have WiFi and bluetooth.

The printer will be upstairs and my Broadband connection and router are downstairs, so I don't think the Airport Extreme Base Station is going to be much good for me. I came across this:

Bluetooth Print Server

...but it doesn't say Mac compatible. Can anyone recommend something they've used for the same thing that works with macs?

Is the printer located near the iMac? If so, just hook it up to the iMac and turn on printer sharing.

It may end up being easier to get a new printer that has wireless built in (it might not even cost much more).

Scott