I have installed an update of the rotating package (which I maintain).
Changes in v 2.15 -- A fair bit of work on the .dtx, so that the manual is more useful -- Horizontal position of rotated floats on their page is controllable -- Redone the code on auto-rotating of floats in two-side documents; I believe i've solved the problem reported on comp.text.tex recently
A .tds.zip file is available.
Users can review the catalogue entry at http://www.tex.ac.uk/tex-archive/help/Catalogue/entries/rotating.html or browse the distribution directory at http://www.tex.ac.uk/tex-archive/macros/latex/contrib/rotating/
(I would appreciate reports of continuing problems with auto-rotation of floats.)
Robin Fairbairns
For the CTAN team