Dress perfectly. Dress as if you had your boss's job.
Learn as much as you can about the company before day one. (Online, stockholder reports, whatever.)
Super legible handwriting (I totally fail at this).
Bring lunch and eat lunch at desk first week so you can learn, learn, learn.
Stay hugely away from gossip. No matter what.