k-x is a fine choice, I had one, excellent camera - upgraded to K7. Very good kit lens.
if you want to pay USD 300 more and to get a high value for what u paid, take the K7. Excellent weather resistant kit lens.
Sony? they are ok but not quite there, especially in entry level segment
Canon - good cameras but more plasticky than Pentax and lenses cost more. Kit lens is supposed to be crap so prepare to pay a few hundreds right away.
Nikon? Very good camera, better build than Canon but in your price range you get bodies with no AF motors, so you have to buy more expensive AF-S lenses afterwards. Anyway it would be my second choice after Pentax
Olympus? small sensor - 2x crop factor - good for birding, not so good for everything else
EVIL cameras? around 800 you get a very portable body, good IQ but with the limits of the smaller sensor and AF is quite slow.
Leica?...for that money you'll probably get a nice leather case
)