That knowledge base article worked for me. I am using ArcMap 10. The only other way I know of is to select your legend and convert it to graphics. You might have to ungroup your symbol before you can change the rotation properties of the symbol graphic. Keep in mind that when you convert the legend to graphics, you break the link between the map and the legend. If you decide later to change the symbol that is used in your map, nothing will change the graphics. You will need to add a new legend and convert to graphics again.
