I've used FME twice now, one trip for Euros and the second trip for Chinese Yuan. I will ALWAYS exchange my money here before going on a trip, great rates! I was in an out in about 5 minutes, make sure they validate your parking!
If you need to exchange currency that is not common, give them a call first to make sure they have it.