I agree to_ul. Try Oanda. You can change the leverage with them to suit, although the max isn't very high. This might be irrelevant if CTFC rules 10:1 leverage becomes maximum, as is rumoured (Oanda is based in America). This doesn't bother me as I already use only 10:1 leverage and small position sizes to give me 10k pips to play with.
However, with regards to MT4, I was trying to find out what my MT4 demo leverage is yesterday and all I could find was an Alpari UK FAQ page that said if you want to change your leverage, to send them an email.
Not sure if this helps, but get with Oanda for a small demo account and use MT4 for intense technical analysis. Their platform is superb for that alone.