I'd consider looking for second hand gear. Lots of people get SLRs and then end up not using them much. Also the camera bodies improve year on year with certain features, like low light performance and video capabilities (mine doesn't even record video, do you need it?).
It's the lenses that are perhaps the more important part, as camera body tech improves, lenses are something that you will typically be able to use for life if you've got good ones. I'd rather save on getting an older second hand camera body and investing more in the lens, than getting a newer camera with the built in kit lens. Spending more on the lens will let you get a faster (one that has a larger aperture which will let more light in) lens, they can often focus quicker and have extra features.
General advice is when buying a camera is to spend a third of the budget on the body, a third on a lens and a third on accessories (tripod, lighting, filters etc). Lighting is also something that is often ignored and is one of the most important factors to getting great results. Getting a flash that you can set up off camera with really old ropey gear can get you better pics than spending thousands on pro level equipment. A polarizing filter is also a worthwhile investment as it isn't something that you can easily replicate in post production.
As for the which brand debate, it doesn't matter. Decide what kind of photography you want to do (and perhaps video, though you may be better off with a camcorder if that's your primary purpose) and research the options for that.
Fwiw I use Canon but as I said it doesn't matter, I think the second hand market for canon is perhaps bigger but I doubt there is much in it (been ages since I bought anything more I'm already well set up gear wise, it's accessories that I tend to invest in now). Unless people are checking the exif on your photos for what camera and lens settings you used then no one is going to tell what you used to get the end result.
A lot of features have also filtered down through the models to the consumer ranges. Most of which I would be willing to bet most owners never use and just stick with it on auto mode. For example you could get my camera body for about £140 on ebay now and the 17-55mm f2.8 lens is much better than the kit lens you would get buying a newer camera. That
lens is £640 on amazon right nowwhich is actually more than I paid for it (see what I said about lenses keeping their worth). I do on occasion wish I had some better low light performance but I think now I'd get one of the slightly newer consumer level bodies (they didn't have spot metering which I wanted back when I was buying).
If I was recommending some sites to use for research (canon focused but will give you more of an idea what you want regardless of make) are:
http://www.the-digital-picture.com/ (especially his recommendations and review pages)
http://photography-on-the.net/forum/