I'm personally a Nikon fan. I have a D40 with 18-55mm and 55-200mm lenses. It's basic, lightweight, easy to bring on short or long trips and it does whatever I need. It's not fancy, and it's about as cheap as you can go with DSLRs most of the time. Nikon has more vivid colors than Canon lenses do, IMO. When I look at pictures, I normally can tell when someone used a Canon, and when someone used a Nikon. If you're comfortable with Canon, stay with Canon. I started out with a Nikon P80 (purchased for concert photos), so I was more comfortable with the D40 when I went to purchase a new camera. A girl I know has a Canon G9 p-n-s and it takes photos just as nice as a SLR would, but its just as expensive as an entry level DSLR.
The main thing with photography these days is using a post-processing program. I've seen such crap pictures turn into amazing photos with them. I don't play around with them because I don't have time, but I read a lot of photography forums and see changes in work. I'd focus on something basic and then work on using programs to tamper with the photos.
B & H photo has great deals, also check out slickdeals. Whatever you do, don't base your purchase on MP. That has nothing to do with the camera quality. Most photographers could care less about MP. Focus on the body, then pick the lenses. You want to read reviews to see the pros and cons.