I find if I'm out of the gym for a while, and I come back and do deads...the next day my ENTIRE back (along with my traps) are sore as hell. So the traps get worked on those pretty good...which makes sense since you're holding all that weight.
Also, if you want to do front raises, do them with palms facing each other...it puts the humerus in a more optimal position, which takes some stress off those cuff muscles.
For shoulders I just do deads, DB presses, and one set of each front- and lateral-raises.
Also...one more thing that might help you guys is when doing dips...really extend your arms at the top. Like once your arms are all the way straight, push up a little higher. This works your serratus anterior, which will pull the scapula forward and down a little bit. This sort of seperates the traps from the shoulders, so your traps look more defined...you get sort of a divot between the traps and delts.
You can do the same thing with push-ups (and to a lesser extent pressing movements with the chest...ie flat-, incline-, and decline-bench).