your routine looks ok, trying those lateral raises the way I said should give you a bit more progress. I would also add in face pulls. You'll get a bit more rear delt work with those, plus they're really good at keeping your shoulders injury free.
http://www.youtube.com/watch?v=uQS-tXL1CLgyou could even try doing your lateral raises first before pressing. Pre exhausting the lateral delts like that means they get even more stimulation during the presses.
I would drop the military press, and do a seated dumbell press. Have your arms out to your sides, thumbs facing your ears, like this guy:
http://www.youtube.com/watch?v=GZetIQ43ol8obviously he's doing them standing, but you get the idea. This type of pressing hits a bit more lateral delt than military pressing with a bar. Doing them seated means you can handle a bit more weight too. More weight = bigger muscles. As you can probably tell from my posts, an impressive looking set of shoulders is all about building up the lateral and rear delts. Lots of people neglect their rear delts - don't do that! You don't want shoulders that disappear when you turn sideways. Your anterior (front) delts get hammered during chest sessions so I don't see a need to do any specific work for them.
happy lifting!