Go to a camera store, pick up a Canon, a Nikon, a Sony and an Olympus, and see which feels best in your hand. Don't listen to the sales guy, chances are that if it's a SUPERstore that he's not that knowledgable, and that there's a sales-incentive program in place.
All SLRs come with a sensible but underwhelming lens. Spend money on good lenses, the camera body should last at least five years, but after three you'll (willingly) succumb to the marketing pressure and get something new - which will be surprisingly improved over whatever you have at that point.
Canon and Nikon are the Honda and Toyota of the camera industry. They have something in every price and quality level, from Entry to Pro. Both have a wide array of lenses. Sony is the quasi-new kid on the block, in the sense that they just bought the merged Konica-Minolta and will now be the 800lb gorilla with high-quality products. Think of them as Nissan. There's lots of great lenses from the KM days, and their new bodies and lenses are ground-up-new-technology. Olympus (the Mazda in my quickly-dying metaphor) is the leader of another system jointly created by "the other" companies (4/3rds System), including great outfits like the super-rich Panasonic (Volkswagen) and the mega-high quality Leica (Porsche). Not that many lenses so far, but the ones they've got are absolutely fabulous.
The current market presents you with an embarrassment of riches. It's a GREAT time to be buying a digital SLR.