You could always try

OANDA, The Currency Site: Foreign Exchange Services and Trading

they do have variable spreads i.e they got up in news times and weekends
and periodically


pip spread
eurusd 0.9
gbpjpy 4.5
gbpusd 2.5

etc etc

make your 500k there then move across