Trying to build my credit. I need a new credit card.

I'm an immigrant from germany and just received my ss number and try to get a credit card to build my credit. I already have a car loan which i got because of connections in the bank. Officially i'm working for my current employer for 2 month (not officially 2 Years (cash)). I dont like the cards where i have to pay a fee. is there anybody that can aprove me for a card? Can you help me with that? My houshold income is around $38000.- a year...
----------------------
Make sure the car loan is REPORTED TO A BUREAU
or it won't help your credit

This is the best place to get started on cards. They all report and will help you get started.

I like gas cards. Bp Oil and Such
Stop in a exxon or BP oil and grab a card aggreement
fill it out and send it in.

If you get turned down
Do it again but send in a casshiers check with your application for 300 dollars
They will do it.