I use Ride's DVa bindings. They came highly recommended to me when I was upgrading, and I have really liked them. It is a good time a year to be buying as most snow gear is now on sale.
You can probably find them discounted at a lot of shops...here is one link where they are half off...
Ride DVa Binding
I've never used their boards, however, if you want a board you can ride for a while (cutting out the need to upgrade for a longer period of time), check out the Option's Bella board. It's still an all-mountain board, and you can find it for not too much more than the Solace. (Plus, they're still handmade in Vancouver). Good luck!