Be aware, that you will have to build in a "dead-time" to avoid shoot thru current. Don't want the bottom side synchronous rectification switch to turn on, while the top is just starting to turn off. It tends to let all the magic smoke out!
One person commented that synchronous switchers are only "worth it" at high currents. I agree that high currents will help things, but so does the output voltage. If you are trying to regulate a 1.2V output voltage, having to rely on a diode on the low side kills efficiency real fast!
I think there are plenty of switchers in the marketplace that aren't in the nosebleed area for switching frequency. I've also done layouts on MHz switchers, and don't find the rules to be any worse. As a matter of fact, I think many times they are a bit easier, as you end up being able to choose smaller components, which makes the high current loops smaller, which makes the layout issues easier.
I also find that manufacturers are doing a much better job of writing data sheets that tell you what to do in the layout, and give great guidelines on how to achieve it. I worked for a competing IC manufacturer to TI, but I liked the format of TI's datasheets in this area. They give very clear guidelines. Honestly, if you've understand how a switcher works, and what to watch for in the layout, I think you will be as effective with higher frequency switchers.
I do find a better selection of inductors in the 500KHz range, so you might want to look for a part at 500KHz, and another at 1MHz, and go through the loss calculations, to determine which does turn out better. Some of the high frequency switchers have gotten tricky, and do things to recycle the energy from the switching of the FET's to other places in the circuit, to reduce the AC losses. The data sheet for any part should give you information on how to calculate the losses and efficiency. Note that many manufacturers have their own software that you can use to design a converter, and it will calculate efficiency for you. Most of the manufacturers are doing a good job in this area.