When my fiance and I started getting serious, I sat down with her and discussed her credit card debt. While not the end of the world, it wasn't a pretty picture. In particular, a few careless late payments triggered penalty interest rates in excess of 25%. Basically, I organized her cards and set up snowball by paying off the smallest balances first.
Later this month, her final payment will go out to Citibank.
Best of all, I got to sit down with her and show how her monthly budget looked without any credit card payments. Got a great smile out of her.