I'm looking for a credit card that will be approved for someone with bad credit..

I would like:
* nice sign-up bonus
* rental car insurance
* travel insurance
* rewards/miles per purchase

AA miles would be best, but others will work as well.

My "bad" credit is that I only have about a year's worth of credit history in the US (moved from Europe). My FICO score is only 720.

I did apply for the Citi AA MC Gold card, but was declined, and Citi generously offered me another card, which featured:
* deposit of credit-limit amount in locked citi account, at next-to-nothing apr
* 18.99% apr on the credit
* $50 annual fee
* inflated late/termination fees
* no sign-up bonus

I can only assume that the fine print contains a paragraph about how I regularly must go a Citi branch dressed like a chicken, so that they can beat with me with stick in public. Or to rephrase, I'm sure there's a better deal for me somewhere.. but where?