I've always recommended starting with EUR/USD as it is most liquid and has most tighter spread. For example the broker I'm currently using, www.armadamarkets.com, they have 0.0-0.5 pips spread on EUR/USD during London and New York session. Oanda is also pretty good broker.