Have had endless problems with printers getting clogged up. The head cleaning option may be in different places depending on the printer. Try Control panel - Printers and Faxes. Right click the printer in there and you should see something like 'printer preferences'. From there its about looking around all the tabs until you see the head cleaning option.
There may also be a Test Print option so that after the head cleaning you can print a simple pattern to see if it worked ok.
If the cartridges are that old though you may have to get new ones anyway.
I missed that you had a Mac. Maybe this will help, but I don't know if this is up to date info.
"In the Apple menu select System Preferences. Then Open Print & Fax. Make sure the correct printer is selected and, depending on OS version, click 'Open Print Queue...' or 'Print Queue..". Click the Utility icon, select the printer and click maintenance. From the pop-up menu, click "cleaning". Then select the ink tank that you want to clean then click ok."
As for best printer I don't know what to suggest. Probably one of the HP range though the ink can be quite expensive I believe. I'm a bit out of touch with versions so maybe others have recent suggestions for good ones