With the free Reader, you can't. It can only rotate the current view. It requires Acrobat to actually rotate the document.
Ok, thanks! I should have known the free one wouldn't do it.
Install a pdf file printer driver and print the rotated file to the "pdf" printer. It will ask you for a file name to "print" to. The "printed" file will open in the correct orientation.