I say look into cheap snowboards at SierraSnowboard.com
if you're getting another board...cheap (good) boards, and I don't htink you need to shell out $800+.
I mean, if the boots are comfortable, stick with em...bindings/board I can't suggest much on, but at least stuffs going on sale now.
Bindings: Burton Missions 07
Boots: Burton Freestyle 07