how long is a piece of string is generally the answer unfortunately - actual budget and subject matter (if any) are usually key factors in the buying process.
If we're talking sub-£500, which many newcomers see as their ceiling, then the kits of body plus 1/2 lenses seem to fit the bill; Canon and Nikon have their budget models but have a look at the likes of Sony and Pentax for alternative good value buys.
One piece of advice I'm sure will crop up again and again is go to a shop and pick a few different cameras up to see how they feel in the hand; nothing worse than using a camera you're not comfortable with.
Some people see legacy (i.e. the size of the lens system and range of bodies) as being important, but for a beginner who'll probably want to take holiday, family and general snaps, this shouldn't be a major consideration unless you want to invest in a particular set of lenses over time. Some brands have more lenses, some less. All produce quality glass with some naff ones thrown in there for good measure.
Personally, if you want something simple and cheap you'd not go far wrong looking at something like a Canon EOS 1000D, Nikon D3100 or a Pentax K-x.
Have a look at
www.camerapricebuster.co.uk to get a handle on the prices you're likely to be paying, as this lists the best deals available at the time and is updated daily - it's generally the best place to start for prices.
There is also the used market to look at, as you can get some higher-end kit for low money, but some people don't like buying used. It's an other option....
To be honest, it's such a massive subject that it can get ultra-confusing. First step should be to have a look at some cameras in a shop and see what fits your budget and then work from there; modern cameras are so good that even the lowest spec bodies these days, when combined with a half-decent lens, will produce high quality results. In the end though, it's the photographer who effectively makes the image; the camera just records it....
