If the images you want to rotate are small and few, then there wouldn't be anything wrong with pre rotating them. If they aren't, you're going to see a mighty large increase in your memory footprint
Most 2D games (like C&C) use pre rotated bitmaps. Newer games tend to be 3D, so everything's done with polygons.
- Yohan