Yes you can bring your car with you. The military will pay to ship 1 vehicle. Any more than that and its out of your own pocket. But the good thing is, if you don't have a lot of household goods you can do what GIJoe was referring to which is a Do It Yourself move. Basically you get paid to do the move yourself. The government will pay you a certain dollar amount per day, and another dollar amount per mile that you drive. This is your best bet if you don't have much to move because you weigh your car empty, then full, and the government pays you 80% (I think...might be off a few %) of what it would have cost them to move you themselves (which is normally a pretty good amount).
As far as housing goes, you will have to live in the barracks/dorms until you hit the rank of E-4, get married, or the occupancy of your dorm reaches a certain percentage (which never happens). So basically, the first couple of years you will live in a dorm unless you get married. But the good thing is that its rent free. So only bills you pay are the ones you create (phone, cable, internet, etc).
I'm full of useless information! Haha