Cheapest printer to run under Linux

A couple of months ago my hard drive became unable to boot my Windows XP Pro installation, and I wasn't able to reinstall Windows. In trying to repair the problem I accidentally deleted the File Allocation Table and partition data, but I was successful in installing Ubuntu Linux and have been running it ever since (I haven't been able to afford a new hard drive yet -- I know, they're cheap, but I've had other expenses). Anyway, I really like Ubuntu. One problem is there were a couple of games I really enjoyed that don't run under Wine. Well, there are other games and I don't have so much time to play them anyway. A more serious problem is that I haven't been able to get my Canon PIXMA iP1600 printer to work under Ubuntu (if anybody knows how to I'd love a link), so I'm looking at buying a new printer. Here in Thailand the printer cartridges for the iP1600 are really, really expensive and I don't want to put up with that.

I've seen other threads on cheap printers, and the most recent I've seen was only about six months ago, but I'd like to request up-to-date input: As of the beginning of 2012, what is the best cheap printer to run under Ubuntu Linux? I suppose it would also be the best to run under Windows, but I really don't want to go to Win 7 or 8.