Oanda historical data — I had an Oanda account many years ago, don't remember any major problems. Blew up the account and never recapitalized. I do use their historical exchange data often, though. Also, their FXML Service looks interesting ...

Oanda, not cool.