Basically, boot/binding combos are interchangeable across the board. When you look at the fine print, some bindings come with two or three different sizes of plates, for smaller and larger boot sizes. Some boots fit better in some bindings than others, but those are details.
Of course, if you go for step-in, you need intec heels for your boots. All boots made in the last 15-17 years or so will accept them.
As for the bail vs. intec question: Both have their merits. With step-in bindings, there is very little play between boot and binding. Many riders will tell you that the lower your angles, the less recommendable step-ins are. Especially on a a wider board with lower angles, some lateral flex will make things easier for you. Racers usually prefer regular bindings for the same reason.
With narrower boards and higher angles, lateral flex is not that much of an issue.
Also, step-ins are more comfortable to get into and out of, but you always need to check if the bolts are properly engaged. Step-ins are harder to get into in steeper terrain.
Personally, I have never really seen the point of step-ins. But that's just me.