Fed up with non-English speaking customer service reps

Last week my wife called me while I was at Macworld telling my that the credit card company called to tell us that our credit card number had been compromised and that we had to close the account. I waited until Tuesday to close it as I was out of town and didn't want to deal with it. I spoke to a customer service rep on Tuesday whose accent was very heavy and who didn't seem to be a fluent English speaker. She asked if I wanted new cards sent overnight; I asked if it cost more and she said no, so I said of course. Today is Thursday. No cards. I called again and spoke with another rep who was a native English speaker. After a few minutes (and him getting annoyed reading my record when he discovered a mistake), he apologized and said that the cards were sent via regular US Mail. Lovely, nothing we can do about it now except wait a few more days. Uggh.