Just got my D300 a few weeks ago and I am deeply in love :heart:
As for the lens, what are you wanting to do? While I love my 18-200VR for every day use, I don't like it for portrait work.
One thing to also remember is that while the body isn't as important as the lens, it DOES matter (or everyone would have a D40). The shots I immediately got from upgrading to the D300 vs my D70s is freaking crazy. Just the pixel difference alone to allow for cropping and print sizes makes a HUGE difference to me. Then add on the extra ability to control every part of the camera and its output just adds that much more.
So, it comes down to what you need and what you can afford. I bought lenses after I got my D70s until it just got where I had too many shortcomings with my camera that I had to upgrade. Now, its time to work on the mega lenses (70-200 f2.8).
I also hear that the D90 is really great. It is also newer technology than the D300.
Too bad we aren't all millionaires eh? Good luck with your decision!