There are a couple of entry level cams from Nikon, Canon, Sony, Pentax and Olumpus. You may want to go to a shop to look at those that fits your budget and compare the features first. Do play around with the different models and see if they are comfortable to you and if the user interface is appealing to you cos every camera is different and some comes with build in stabiliser which is pretty useful.
now that u've set a rough budget, great, time to take a look at the usual brands like Nikon, Canon, Sony, etc for models that fit ur budget, then find out more abt the features. after u narrow down to maybe 3-5 cameras then it'll be easier to get comments n recommendations
Don't scare them off so early... once they get their first DSLR then we can do the scaring =)
@ OP: Kit Lens is usually the "bundled lens as part of the starter kit", hence butchered into "kit lens". Most Entry DSLR bundles a "kit lens" that is good for everyday point and shoot like the 18-55mm that came with my 1000D.
Higher levels may offer different kit lens with the highest levels just selling the camera body alone.
IF you're not buying from a retailer or a shop... ensure that they bundle at least one lens. Had a friend "buy a 450D from ebay" and then to his horror he was only given the camera body... cannot take photos till he spent >$100 SGD on a lens and the basic stuff.
Just go to the main page of the forum and scroll down. Get an overview about that is already there. Browse through the categories and subforums and you will find plenty of information there. Whatever you want to ask you can bet is has been discussed here
Pentax Km ~$850 with 18-55mm and 55-200mm kit lenses.
Small niffy camera with that tad bit more features that Pentax always provides over competing bodies of the same price range.
On body SR, on-body lens drive motor, Spot metering
Or else the K20D, ~$1200, the advanced amateur camera for Pentax.