I wouldn't skimp out on boots. There is seriously nothing that ruins your day faster than feet that hurt. Go try on boots and find ones that fit you. If you must order online, order from dogfunk/REI/altrec (places that have lifetime guarantees) so you can try the boots on and see if they work for you on the mountain. Bindings and boards can be purchased used with the remaining budget.
This is my first season and I picked up the rome garage rocker. I got the bindings separate but I like the board so far. It is supppppper easy to maneuver and initiate turns. It is pretty playful too. So far I have loved learning on it! I am a noob and went up on the mountain 6 times with the factory wax so last time I went it felt like crap. I just waxed it so hopefully this weekend it will feel a lot better! I recommend this board for learning!