I am a Nikon shooter for my lifetime.
If you are just getting your first DSLR it would really come down to crunching your budget and prioritizing the features you need as both Canon and Nikon make great cameras.
Nikon, to my mind, is a hardier camera. I am hard on my equipment (insert joke here) and Nikons really stand up to the abuse well. Most of the military photographers I have read about use Nikon in horrible conditions and they keep on functioning.
I use Nikon now, I used to use Canon and sold all of my equipment in the switch over. Reasons for the switch were, sturdier more hardy camera and to my eye, the Nikon was sharper and faster at focusing in the given price range, it was the sharpness I was after. Having said that that was 7 or 8 years ago, today they are pretty much the same. Ive never had service issues with Nikon. I like to give my money to the company that focuses on optics and imaging technology. Canon is all over the map from calculators to printers to cameras and scanners, all somewhat related, but my experience with their other products has been poor (feature lacking, a long sit on the can to read the manual, less than intuitive and some really crappy buttons and menus on their camcorders)
Without a budget it is very hard to compare. Everyone has a bias based on what they own/buy. For the low end consumer level, I think the cheap Canon lenses are pretty good. However, they are a long way from pro quality. To buy quality glass, you are getting into thousands of dollars very quickly (and probably not what you want given your question).
One approach may be to wait to see who has the best bundle deal. Also, take the camera off full auto as soon as possible and learn how to use it. The difference of a good DSLR over P&S is huge.
Would one buy a Nikon or a Canon?
What would be the reason to choose one over the other?
just a question for KBear since you know a lot about cameras, what's your take on that new Olympus E - PL1. that's the slim that they claim works just like a DSLR.
WHY do you think you need a DSLR? I tried both DSLR and P&S and I find a good P&S perfectly fine for taking everyday pics.