is your boot size 9 or is that your shoe size? you want you boots to be a little larger than shoe size.
If you are looking for new bindings, get online. I recomend the new Tech nine Teams or MFM's, the Rome's SDSs, The new K2 Formulas. The Technines come in only one size... large. the Rome SDS's come in s,m,l. and same with the K2 Formulas.
As for boots, I tend to go towards Thirty Two's (they are a stiffer boot) or DC's. I have some friends that rock the Solomans and the new Burtons, but all burton boots I have seen riden out here fall apart if you ride alot. actually, just don't buy burton. the only quality product they make anymore is jackets and bindings, and their straps still break all the time.
Boots is just somthing you have to go around and shop for, its the hardest thing to shop for if you don't know exactly what you like.
PM me if you want info on anything