I will give some input from my limited experience:
I have live accounts with Oanda and IBFX. I have had no problems at all with either of them.
If you can live without MT4, my advice is to go with Oanda as they are top notch in all areas except their charting package.
personally I use a MT4 demo for charting and place my trades with Oanda. Works very well for me as I trade the daily timeframe.
Good luck with your broker hunt.
I must not fear. Fear is the mind-killer. Fear is the little-death that brings total obliteration. I will face my fear. Part of: Bene Gesserit Litany Against Fear