Try going to a Rolfer or deep tissue masseuse. My shoulder is pretty screwed due to an old injury but the tissue realignment helps a lot. Its a frickin painful massage, make no mistake but it will help realign the muscles and ligaments so that you have a more proper kinesiology/range of motion going on.
I just has a session a few hours ago and am sitting here in throbbing pain. After a few days my shoulder, neck and arm should regain their normal range of motion. Like I said, its a painful experience but it is worth it.
Experiment with some yoga as well. A good Yogi will have you stretching muscles that you never knew existed.