Thanks for the suggestions & information fellas. One of the guys here at work reckons the Canon Pixma's are not bad either. I have plenty to consider now. Funny how getting a new printer wasn't that urgent until the Mrs needed to use it - and now it's "Priority!
And don't worry pshaw, the actual computer is an HP so you're covered.