bindings & snowboard do not have to match brands unless you buy one of those newer burton boards with a rail-type mount for the bindings.
as for boots, go to a store and try them on! get the most comfortable pair you can find regardless of price unless its just absolutely ridiculous.
you're going to be wearing those boots for 6hrs+ and so make sure you're feet won't hate you at the end of the day
EDIT: brand of boots doesn't matter either, unless of course you want step-in bindings