You should try Shimano's PD-M424.
http://bike.shimano.com/publish/cont..._mountain.html
They also similar pedals with an aluminum cage. Both sides have a platform with their SPD clip-less system in the center. You get the choice of clip-less or street shoes, without swapping pedals. They have some float and you have some adjustability in how you align the cleat on the bottom of the shoe.
For what it's worth, I loathed the pedals that have a platform on one side and the clip-less on the other. The right side seemed to always be down.