For board size look up the google snowboard size calculator. I forget the name of the site, but it asks you what type of rider you are, height, weight, boot size, etc.
For bindings I would check out the Burton Malavitar cartels. I personally have the Rome 390 boss bindings on my evo. The only thing I don't like about them is the toe strap doesn't fit my Burton rulers very good.