Before my scheduled update: The new printer, which is working better than the new computer (don't get me started - apparently there's an issue where Vista isn't compatible with more than 2G of memory?) is a HP Officejet 6000. It is *not* an all-in-one, just a printer, but it's color (with separate cartridges for each color, so you don't have to replace all three colors when you just run out of cyan), prints double-sided, and is network-enabled, so you can connect it to a wired or wireless network using your router-- without having a print server or dedicated computer.
I'm sure you can find it a few places, but I got it at Staples for a little over 100 bucks. Note - it looks like there is also an Officejet 6000 there that's a bit cheaper; it says its network enabled, but not wireless enabled, in case that matters to you.
I assure you, I'll rant about how it's doing in the future. For now I'll just say it connected to both computers all right. It's nice and speedy and didn't jam when I printed a manuscript on "fast draft" speed (a lot of them will jam if you do too many pages on that setting). It is one of those printers you want to put on a sturdy table, though, since it will rock a cheap piece of furniture as it prints.
For my actual update, which may be shorter than that:
The reason I was printing a manuscript is I'm printing another copy of the AJG version I'm working on. I've had an idea for how to approach the edits I need to do (finally! I've been feeling really lost on how to deal with this story), and I am so grateful to have a working printer so the idea is possible.
I'll give more updates as I see how it goes...