Parsnip, the actions you list are in the wrong order.
your first action in a convential aircraft is to move the stick centraly forward while applying full power at the same time, DO NOT TRY TO LEVEL THE WINGS FIRST, as you may induce a spin. Once you have unstalled the wings you can then level them.
Airbus have recently modified their stall recovery procedures to delay the application of power until the nose has been lowered to prevent problems with the pitch up effect of the engines.