[ciop71]

Ad alti ISO la Pentax K-x si comporta sorprendentemente bene, la Nikon D3000 è forse quella peggiore riguardo il rumore, anche le Olympus non brillano sotto questo punto di vista.
Tra quelle che hai citato restringerei il campo tra Pentax K-x e Nikon D5000, poi potresti guardare anche in casa Canon, come entry-level 450D e 500D.
Riguardo gli obiettivi, visto il budget risicato, non credo che riuscirai ad andare oltre quello in kit, evita i Canon e Nikon non stabilizzati (con Pentax la stabilizzazione è sul corpo quindi non c'è questo problema).