I would not be so sure about credit cards. I was in search for basic credit card when just moved to USA to start my credit history somewhere... I was offered credit cards which are:

1) Secured. I.e. I have to have whole credit line amount as a cash on CD with the same bank.

2) Annual fee is 50% of credit limit

3) standard APY 37.5% and penalty APY even higher

4) Credit line - less then $500

And I bet this one was not worst one.