I can only think of two subprime credit providers that will not hose you with fees upfront (Capital One, and Orchard Bank). Regardless, if you are not priveledged enough to qualify for them, you just gotta take offers like this one...or leave them. If you manage your balance well, the only fees you will pay from now on are an annual fee, and monthly maintenance fees. I have Legacy Visa, much better than First Premier Bank, so I cancelled FPB recently. I know my credit will take a hit, but regardless, FPB scares me! Legacy will work with you in the future to lower your interest, and maybe lower the annual fee. In the meantime stay focused, and work your way to prime consumer-hood.
Yes, credit card companies are evil. So are banks. But if you owned one of these companies, wouldn't you charge for your services. Or, would you just give away money for nothing in return? If you don't like fees, starting saving money in a shoebox under your bed, or safe in your wall.
I have a 561 FICO since my bankruptcy. So what. Credit is hard for some of us to keep up with, especially when we are young, dumb (inexperienced), and struggle to stay employed. Oh well, I have been moved on, with much better credibility, and a stable income.