Have you tried a local credit union? A CU card, even if secured, beats anything from First Premie 58 ways from Tuesday, IMO.
A secured card will help build your credit history and you can generally convert at the end of a set period to unsecured as long as you've kept your payment history squeaky clean.
* Credit is a wonderful servant, but a terrible master. * Who's the boss --you or your credit?
FICO's: EQ 781 - TU 793 - EX 779 (from PSECU) - Done credit hunting; having fun with credit gardening. - EQ 590 on 5/14/2007