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!