Some interesting statistics: credit card companies spend $300 on average to acquire a new customer, meaning that they have a pretty strong incentive to retain you -- even if it means offering a lower rate than they'd like. You have leverage: use it!
You can also haggle on clothes, appliances, and pretty much everything else. But don't try it with fast food. It's tacky.