They still make the Nikon D40 (Just bought mine from Calumet Photographic about a month or so ago)
I've been 1000000% satisfied with it since I bought it. I'm learning a lot.
One thing I wanted to mention to you, don't be afraid to buy a P&S as a backup camera, but DO YOUR RESEARCH. Couple guys at work carry P&S's around in their pockets for those "Damn, I wish I had my camera" moments, but they don't want to tote their heavy gear bag around everywhere they go. (Who WOULDN'T want to tote their camera everywhere... My wife thinks I'm having an affair with my camera, because I spend more time with it than her)
I would HIGHLY recommend the D40 as a starter. I found a couple of decent package deals. Through Calumet, I got the D40 Body, 18-55 Lens, SB-400 Speed Flash, 4 Gig Memory Card, Rechargable Batteries for the flash, and a gadget bag for $605 Out the door. My budget was $800. Here's where I made my mistake. I didn't get a larger lens. They were out of stock on the 55-200 Nikon Lens I was seeing everywhere else, and the Sigma that was in stock wasn't VR (Vibration Resist, or Anti Vibration...a MUST on a longer lens)
Pop the extra cash if you can and GET A LONGER LENS.. I'm kicking myself now because the wife won't let me spend any more money yet...

Anyway, that's my 2 cents. I've heard good things about Canon too, and used to be a Canon user with Video. But my Nikon's my new baby.
Now if you'll excuse me... I must try and sneak a picture of my boss having a meltdown.