For foreign nationals I would highly recommend getting an Amex card. If you ever decide to move out of the US, Amex seems to be the only company that will consider a credit history with them accumulated in another country. MC and Visa are bank-issued cards, and they generally do not consider your foreign credit history.