High APR? Don't worry, you can still negotiate

"I think [card companies] will be just as willing now as they have been," said Nick Bourke, director of the Safe Credit Cards Project at The Pew Charitable Trusts.

In the past, most cardholders had little difficulty bartering with their bank on their annual percentage rate.

But that seemed due to change after Congress passed major new rules for the industry in February with the CARD Act.

As part of the new law, credit card companies were prevented from practices such as "double-cycle billing" and arbitrary rate increases.

Before lawmakers had even drafted a bill, the banking industry warned Congress that a new law would have dreadful consequences for both issuers and consumers.

"We are deeply concerned that these rules will result in less competition, higher consumer prices, fewer consumer choices, and reduced consumer access to credit cards," said Edward Yingling, chief executive of the American Bankers Association, said during a Congressional hearing in May 2008.

So far, a number of those predictions have come to pass.

Credit card companies started hiking rates last summer in anticipation of tougher new rules, although the industry attributed the rate increase to the risk in lending to strapped consumers who can't pay their bills.

0:00/2:05The dangers of debt consolidation

Rates have moved even higher still. As of last week, the national average for a platinum card stood at 11.31%, according to Informa Research Services. Rewards cards stood at 12.33%. Just six months ago, those rates were 10.6% and 11.8% respectively.

But Bourke pointed out that the recent increases are not nearly as severe as those enacted just before the CARD Act was signed into law.

Despite the uptick in rates, experts say issuers can't afford to be completely inflexible with customers looking for a lower rate.

For starters, Americans still can vote with their feet and move their business elsewhere if they are unhappy with the current credit card company. Estimates put the number of different types of cards available to consumers at more than 10,000, according to the payments industry trade publication The Nilson Report .

Why U.S. debt matters to you

At the same time, the steady improvement in the economy in the past year has led to some relief for banks who had been weighed down by bad loans.

Industry charge-offs, or loans a bank considers to be uncollectible, fell to 10.91% during the month of April, according to the most recent data published by Moody's. The percentage of Americans that are behind on payments has also dropped in recent months.

With banks no longer intently focused on loan troubles, credit card companies are once again looking to add customers, said Odysseas Papadimitriou, CEO of Evolution Finance, which publishes Cardhub.com, a credit card comparison site.

"With credit losses coming down, what we are seeing is increased competition between major issuers in getting new business," said Papadimitriou, a former executive with Capital One (COF, Fortune 500).

Several issuers contacted for this story, including Bank of America (BAC, Fortune 500) and Discover (DFS, Fortune 500), said they have continued to look at individual accounts to determine if they can offer customers an interest rate reduction.

"We've always been committed to helping cardmembers in need, and that is no different today," said a spokesperson for Discover.

Of course, negotiating a lower rate with a credit card company will not prove easy for everyone.

Long-standing cardholders or those with high credit limits, for example, have typically been among the most successful in winning a lower rate from their credit card company. Industry experts said that probably holds true today.

And while consumers whose credit got dinged by the recession might not fare as well, those who simply kept up with their payments may also be able to talk their way into a lower APR.

"If you are somebody who is paying your bill on time, using your card and carrying a balance, you are a great customer for a credit card company," said Bourke.

Credit card horror stories: Did your card issuer double your interest rate, shut down your credit line or tack on exorbitant fees? Tell us about it and you could be included in an upcoming story on CNNMoney.com. For the CNNMoney.com Comment Policy, click here .  

More debtors pay bills on timeWashington pushes for free credit scores