I guess the most important question is how portable you need the camera to be. DSLRs rock, but they’re not exactly pocket material.
For my “carry around” camera I use a Canon SD700 and it’s great. Small, light, and very capable.
For my DSLR I use a Nikon D50. The Canon / Nikon debate can reach Mac / PC levels of religiousness, so I won’t comment too much on specifics, but I personally find the Nikon’s much, much nicer to hold and use. You really can’t go wrong either way, though, as far as photo quality goes.
If you have no lenses yet then I would recommend going with whatever DSLR feels the best.