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.