I mentioned the Sony NEX-5N because it's a mirrorless camera, and much smaller than regular DSLR cameras. Still with interchangeable lenses.

If you want a bigger old school DSLR, I'd agree with Mark there. Nikon 5100 or even the 3100. It's under $500 with a lens.