I went through this fairly recently having moved to the US from Canada. I couldn't believe that the credit systems apparently don't talk to each other so I effectively had zero credit history.
Most everything I'd suggest has been covered, but one thing to be careful of is when the credit cards...