Here's the deal.
The bodies of DSLRs are quite expensive, but usually they don't come with lenses. The lens is arguably more important than the body.
Check out the Canon G9. It's a great (the best that I'm aware of) digital point and shoot on the market.
I'll do some research for you DSLRs with good lens(es) for you for under $600.