The "Magic Three"

I would get the d5000 body, the

-tamron 17-50 2.8 (20ish - 75 walkaround equivilant) 300-400 bucks
- Nikon 50mm F1.8 - 100 to 140
-Nikon 80-200mm 2.8 750 - 900


I have the d90 (same sensor as the d5000) and the tammy 17-50 and my images turn out much sharper then the kit lense could ever do. It only cost me 375, worth every penny. Id suggest that tamron lense to any person wether they shoot nikon or canon.

Congrat's on your new toy Foots, I know you will enjoy it. That being said, now that you have a wider end lens, my next choice would be the EF 70-300 f4-5.6 IS, if you are looking for an affordable zoom. This lens is exceptional glass for the price. My husband owned this lens for several years before going to L glass. It really does compare quite nicely to the higher end glass, and doesn't burn a hole in your wallet.
You can check it out here. Canon Lens: Zooms - Canon EF 70-300mm f/4-5.6 IS USM (Tested) - SLRgear.com!