Pfft, D3X and be done with it,
Budget? Any reason for micro 4/3's?
Canon PS S95 work well for me.
What important in photography is know your equipment well, and work with it. Then, framing and lighting.
Today, I recommend the Nikon D7000 for anyone in the price range. It's a great camera and is just a plain joy to work with. Hard to find. It was always out of stock, even before the issues in Japan. They sell as quickly as they get in stock, for good reason.
Not full frame. I'm waiting for the next D700 to upgrade.
Get the refurb from Adorama. $1169, body only. It's only $30 off the new price, but it is in stock. Try it out and return it if you don't love it.
JR
A K5 if you can swing it, but a K7 would be wonderful to learn on.