IMO, I would never pay a monthly fee to anyone. I don't need credit that bad. Even when my credit was terrible, I just waited it out and got a secured card and paid an annual fee once and after a few months the credit offers poured in. They were 0% CC's like Cap One, but at least no AF or fees.
Barclays US Air $17K| TTCU $15K| Citi Diamond $10.5K| Discover IT $9000| CapOne $2K| Best Buy $2K