Other than the ETFs, Everbank is the only one I know of to buy foreign currency cds, etc. I have done business with Everbank and they are FDIC insured. The Everbank people were the ones who ran the foreign currency department at Mark Twain Bank in St. Louis before BAC took it over.
YMMV, but I would feel very comfortable doing business with them. I have security licenses and requested my broker get an agreement with Everbank. He checked them out and is satisfied.