600 to 800 isn't a beginner setup. My Rome Anthem cost 250 (last season model) my Arsenal bindings cost me 120 and my Danny Kass IV boots cost 160. None of my stuff is TOP of the line, but it's all in good shape and no more than 1 season old. All together my setup was just over 500. A beginner setup shouldn't cost you more than 300 or 400 for everything.
If you're going for intermediate, you'll be spending more in your price range. Still, for 800 bucks you could get some nice gear.
As for what exactly to buy; just do some research and figure out what it is you're looking for. Number 1 rule of snowboard equipment buying, at least in my book, DO NOT let anyone else tell you what to buy. It's your call.