I'm going to mention the D80 as a minimum starter SLR if your going with Nikon. I've read that many reviews on the 40 and 60 and tried them out.
I purchased the D80 quite a while back as all the Nikon SLR's under it seemed to be missing one thing or another which I knew I would want as I got further into photography. Even something like the ability to use 3 shot exposure bracketing is so valuable for those odd lighting shots. If you do a side by side comparison with the Nikon models, you see each little thing they have left off certain models and they just know that you'll soon be forking out more cash for an upgrade.
One thing I wasn't totally happy with trying out the 40, 60 and especially the 80 was the noise levels. I expected a better quality of noise reduction for such a large name in camera manufacturing and felt as though they were almost taking the pi** with these lower end SLR's.
Perhaps the D300 has cleared everything up? I'll find out in a couple of months

If not, try Canon.
Terry