Why was your card declined?

I have a British Airways Visa from Chase/Bank One/First USA and at first, they were too aggressive in "fraud" protection---declining small charges at gas stations and fast-food restaurants in cities I was traveling to. It's gotten better now that I've established a charging pattern in 5 months of cardmembership. Of course, since banks, not consumers, are the ones who absorb losses due to real fraud, they are very cautious when they see "suspicious" spending, passing it off as "for your protection" when it's really just a big nuisance.