Some of the motorcycle people like the RamMount stuff:
http://www.rammount.com
I was getting a part for my Buell at a Harley shop and they had a Ram Mount on display so I checked the fit of my Samsung phone with protective case in the mount and it fit just fine. Heavier than the bicycle stuff, but probably stronger. Not sure how well the RamMount will secure the phone on a rigid lightweight non-suspension bicycle though.
Might be worth checking into as another option.