Overhead pressing is probably one of the safest lifts.. unless you drop the bar on your head.

Seriously. Barring neck/disc issues, you should be doing it.

As a supplement I often do resistance band exercises such as lateral raises and various rotator cuff exercises, but these are because of previous shoulder injuries caused by my love of punching people in the face.

"The hero and the coward both feel the same thing, but the hero projects his fear onto his opponent while the coward runs. 'Fear'. It's the same thing, but it's what you do with it that matters". - Cus D'Amato

If you're concerned about the safety of overhead lifting, but still want to overhead lift then follow the advice of Eric Cressey, who happens to be a guy who knows a little about the subject.

First, switch to dumbbells so you can press with a neutral grip. This means starting pinky side away from your face. From what I understand it's acceptable to adjust your grip as you press, or you can also keep the grip neutral the whole way through. I think this is a comfort issue.

Secondly, press in the scapular plane. Look it up in addition to my shoddy description. I'd say to find the scapular plane, think of sticking your arms out directly to the side make a straight line as 0 degrees and straight in front as 90 degrees. Put your arms at 30 degrees. If you're confused, start at 45 and move your arms back a little.

The only thing i do for shoulders is clean and press with a bar and/or sandbag, that will get you some serious shoulders, but most beneficial is that you work alot of other muscle groups at the same time, and def increases overall strength.