I had an EOS 1000D, with the kit lens. It seemed *really* soft, so I printed out a test chart. It was nowhere near nyquist, even in the middle of the aperture range- no wonder it felt like shooting through soup.
Luckily, because I bought it online, I was able to return it under the distance selling regs. Got a D3000, and am really impressed, for the price. I added the 16-85mm ED VR lens later (a friend was selling one for cheap), and now it's a monster.
Nice roundup though- I always forget about that little Oly.