If you're not a US-citizen and can trade the Contract for Differences (CFDs), I recommend FXCM
They offer indices and forex trading with very low spread/costs
And they offer micro-lots - an amazing way of learning and fractioning your positions.
Oanda and Forex.com, for instance, don't offer micro-lots