I ran through the steps located at the link below. The only thing that did not work for me was unlocking the recovery to install custom recoveries for other ROMs. The steps were real easy to follow.
If you have a task killer installed it will keep the screen from rotating. I had the same problem until I read about the task killer issue and uninstalled it. Rotation works again now.