Here is a list of brokers with the average recent spreads. ( http://www.mt4i.com/spread/symbol.aspx ) Alpari UK, FXCM, GoMarkets, Dukascopy are all good brokers, as are many more. Avoid any brokers registered in the USA because since the financial crisis they limit the leverage to 50:1 for retail forex borkers.
Both Oanda and FXCM allows you to trade microlots, i.e. $0.1 per pip. Oanda allows you to go even lower per pip. FXCM is a direct dealing desk, so they don't trade against you, but it means the spread is slightly higher (2 to 3 pips).