I throw in standing military press in the smith machine(I am short enough to do them) in place of seated BB militarys sometimes. I have found I like them a lot better when in higher rep ranges. You guys are def. right about the cleans though, I used to do them at the start of most of my back workouts and my traps were sick. A good variation of those is to try it with dumbells if your not going too heavy, they are a little hard to catch in the middle position though.
they are a tremendous fuckin power movement and they will build some stout ass shoulders as well, i do a day of strictly power movements(hang clean, snatch, flip dip drive, jerk press) every week, and i incorporate them on those days