Yea, it's not easy. I'm paying far, far too much for a car and insurance (can't wait to move to a city where I can ditch them) and only just got my first "real" credit card after being here for 12 months. It gets very frustrating when you're treated as a total nobody even when you have significant assets back home.
E3 is a nice idea but dealing with some of life's basics can be grueling in the US if you're off the system. It's not difficult to imagine how people on the street here can't get out of the hole.
Credit Unions are the way to go, no doubt, but took a while to figure that out.