I agree with Fluids choices...boots, bindings then board.
Same here. Your feet are probably the most important body part involved in snowboarding. If they are in pain, your day is shot. First read reviews and get a basis of what boots and/or bindings others have good experience with. Then go out to your local shop and try as many on as you can. Don't by them too big, they will pack out as time goes on.