I used one of those 'strap-ons'. They never fall off loose because it's strapped on with a rubber thingy that absorbs the vibration. It's a Zefal 'Spy Mirror' strap anywhere. The good thing about this is that you can strap it almost anywhere on your bike.
ComCycle USA - Product Info: Zefal Spy Mirror Bike Bicycle