Gonna be a bit hard to find everything you want in the otc market. But at the very least you can turn to options exchanged for some of the information you want by proxy.
Saxo-Bank offers a lot of exotics (
http://www.saxobank.com/?id=916&Lan=EN&Au=1&Grp=5) - and near everything you are looking for, with the exception of all the analysis you want before yoru trades. Also trading options with saxo means you'll be trading options with saxo, so I'd be careful before making that decision.
Alternatively, and still limiting yourself from all the features you desire
forex-options.com give you the major pair - but also fixed lot sizes
and the cme gives you a lot of options in trading options, but again, not all you are looking for.
These are all the obvious answers to your question - I use fxcm and used to trade on the cme - both are great. But I know both are not giving everything you want.
Chesterfield