Things I wish I'd have brought from my old place when I moved to the new one:
A shower curtain. Showering without a curtain, trying very hard not to soak the place, is quite a challenge.
Soap. I brought one bar of soap for the whole place when I first got the keys, and forgot to bring more upon actually moving in. Now the whole house shares a single bar of soap.