Shaz, it really depends on what you want to spend to be honest. You and Baz take a lot of pics so ultimately it's worthwhile getting something good.

I would recommend Nikon, they have always been good for me. Something like a D80 will last you for ages, if thats too much money get a D40 / D60. The most important thing is the lenses.

You can pick up 2nd hand bodies quite easily, so that might be an idea. But, don't do that with the lenses. Always buy the best glass you can.

If you want some more info from me, grab me at a meet