Avoid any canons before the 550d generally. The 350 was brilliant when it came out, but a few models after that, canon actually regretted building. the canon 60d is top dog at about 10k, but that's a bit of push along the budget. If you like canon's you should try with the pc supplier TVR. they are like the big canon agents locally. Makro and Orms have some very good specials.
Nikon hmm the D90 is worth it, but is about 9k or so. The D5100 is nice. I was lucky to pick up a d5000 on special as a second camera with an 18-105 lens for R4500. hehe. No it didnt fall of the truck.
Dont worry about video soo much but the d90 is very nice, so is the d5100.
I tried some of the canons, and i didnt like the 000 range, so the d450/d500/d550/d600's as they feel too plasticy. the nikons dont. the d60 however feels nice. my brother has one, and opviously the single figures, well my dad has 2-3 of those.
If you're just getting started, try go for as best a body you can get. and then eye for a lens.
have you checked on gumtree? there's some decent specials. just make sure the guy has the box, papers etc.
Good nikon lenses are the 18-105vr, and the 70-300vr, but the 55-300 vr on a tight budget is very nice too. orms has it on special for R2495 if i am not mistaken. very nice.