InteractiveBrokers allows you to trade forex without any of these hassles. AFAIK, IB doesn't take the other side.
all of my market orders have been executed instantly. (within 1 or 2 seconds). i am pretty sure all their other order types are available...limit, stop, trailing stop etc...