I'd also recommend doing some cuban presses.
If you don't know what those are, it is basically having the dumbbells at your side (standing) and bringing them up to the starting position for a shoulder press then back down.
Search around online for good form and better instructions I know mine are very vague. Make sure as with any new exercise you start with low weight and don't progress upwards unless you have solid form with the current weight.
EDIT:
OK I found a great video demonstrating what I was describing above. It is the first exercise in the video after he talks about how easy cardio machines have gotten.
http://www.youtube.com/watch?v=y86TYYpaMoA
He shows resting your arm on a surface which actually is much better as it will isolate the muscles better.
Last edited by codyrt; 02-26-2012 at 12:40 AM.