I got great results from the shoulder exercises in Cross Train Express upper body split.
Try to go heavier w/less reps. I find that gives me better shoulder definition than low weights/high reps. Overhead presses and lateral raises are tops for shoulder exercises IMO.