HP PSC240 or something. I forget the model number, but I can find it for you. It does everything, including photo printing. I bought one for a friend of mine, and he loves it. The output from it is amazing too.
Have you looked at the Epson RX500? It does everything except fax. It even has adaptors for slides and negatives. I don't think any AIO has better scan or photo quality.
If you don't really need the fax, I'd check it out.
You could also go for a cheap laserjet and cheap scanner, and keep your current inkjet printer for those occasional color jobs.
I like my Samsung ML-1710 (inexpensive laser printer), and I'm sure you can find a decent scanner in the $100 range. Best Buy has the ML-1710 for $200 w/ a $100 mail-in rebate.