Well so much for my budget I ended up spunking £400 on a Xerox Phaser 6110MFP. On the up side I got a colour toner pack half-price as part of that cost, and also delivery.
It prints, copies and scans and so far I've not had to replace a toner! Not a bad bit of kit, but it is ever so slightly massive and heavy.
One down side is photographic print outs not being so photograph-like. The colours seem kind of separated in an unnatural way, like a low res gif is the best thing I could compare it too.
Other than that though i've been through a whole ream of paper with copies and prints and it's still going! *crosses fingers that his next print won't be it's last* :-D