Unfortunately, neither the manual steps that nattrill described nor the Shuffle Extension Toolbar extension seem to work with the current version of Opera (V32).
Having to uninstall extensions to change the order can be quite a pain, especially when extensions are involved that have extensive configuration settings that you just finished customizing.
So here is another vote for implementing icon reordering natively via the GUI.