I happen to have both the D7000 and the D800. I fully agree to the comments of the previous posters. I would not go for the D800 if the budget limits the lens choice.
I was into analog photography about 20 years ago. Then that hobby fell asleep. I restarted with digital beginning of last year. Mostly to support my business (product photography for the website). I started with the D5000 and a kit lens. This was the right choice to start with. I quickly got a lot of interest for photography again. I got some prime lenses (35mm, 50mm 1.8 and 105mm macro). I then upgraded to D7000 by the end of the year and sold the D5000.
Being a Nikon owner I read this forum a lot and of course caught interest in the D800. Waited until a local store had one and bought it. I got the 24-70mm 2.8 and 14-24mm 2.8 zooms along with it.
Although this seems like an expensive path, I do not regret it. Had I started with the D800, that would probably have been too much and frustrating. When I started with the D5000 I used Auto settings a lot, only after I got acquainted with it I went away from that and did my own settings. The D7000 was the natural choice when I outgrew the D5000.
I got the D800 for the fun of it. Having a D7000 already, I would not really 'need' it. I will keep the D7000 as walk around camera.
So my recommendation would be as well: Get the D7000 and one or more good lenses. This will make much better photos than a D800 and a cheaper lens. The D7000 is also better for beginners to get into photography. When you have the budget available, buy the D800. Nikons keep their value so you can then sell the D7000 without a huge loss.