AirPrint problems...router recomendations?

[Jarhead]

I've got a brand new HP Photosmart Plus B210a, an iPad 2 and two iPhone 4s (all running iOS 4.3.3) running on the same wifi network but I can't get any of my devices to pick up this printer. The printer functions fine otherwise with my Win7 machine and using e-print from my iPad, but no AirPrint. My iOS devises just can't find it. After much research I've decided my ancient cheap when it was new Belkin router is probably the problem. Something about "Bojour" but I simply can't afford an Apple router right now. Is there a cost effective alternative that anyone would suggest?

32gig iPhone 4 Black/16gig iPad 2 Black