If you like the idea of an interchangeable lens camera with the Micro 4/3 format, take a look at the Panasonic G3. It's being closed out at about 30% off the original price (was $599 w/o lens, $699 with the 14-42mm kit lens). The G3 is more full-featured and has fewer compromises than the GX1. Sure, it is somewhat larger, but many GX1 owners wind up buying the optical viewfinder, which makes the GX1 bulkier than the G3.
As for lenses, +1 on Brendan's advice. Prime lenses (those with a single focal length, no zoom) tend to be smaller, lighter, and produce sharper results than zooms. I bought my wife the diminutive Panasonic GF3 with 14mm (wide angle) lens last year, and I'm looking to add the 20mm ('normal' focal length) when funds permit.