I can confirm that Visa status is immaterial for payment plans.
AT&T will let you sign up for a post-paid without a credit history. I didn't want to provide a SSN (even though I have one), so they let me pay an $800 deposit fee - was worth it to avoid the personal information exposure.
The credit card thing is strange - I got a $20,000 one with wells fargo the month after I moved down to the united states in 1996 - on a $50,000 salary working desktop support. I was quite honestly a little shocked - but just went with it.
AT&T will let you sign up for a post-paid without a credit history. I didn't want to provide a SSN (even though I have one), so they let me pay an $800 deposit fee - was worth it to avoid the personal information exposure.
The credit card thing is strange - I got a $20,000 one with wells fargo the month after I moved down to the united states in 1996 - on a $50,000 salary working desktop support. I was quite honestly a little shocked - but just went with it.