My experience with Travelex was good. I waitied till the last minute to figure out I needed Czech Money for a Client's wedding in Prague.
I called the Scottsdale and spoke to a very nice young man (sorry I didn't get his name). They didn't have Czech currency. But they called around all the other offices to see if they could find some. They found a bit and said they would try to have more when I got to the Sky Harbor location. I spoke to two people on the phone and both were super friendly and helpful.
When I got to Sky Harbor they had the amount I wanted waiting for me. The young lady who waited on me was super sweet. She explained the fees, etc.
I'm happy with the entire experience. I felt calling around was a great extra touch and everyone was very nice.