I know it's been said a lot on here, but check out mobilitywod.com, doing some of the movements has really helped my shoulder mobility (and my shoulders are terrible). I used to have to place my forefinger just outside the rings, now I can comfortably get my pinky inside the rings.
Another thing to think about is using the lacrosse ball on the shoulders and pecs. INstead of rolling over the ball, put the ball between you and a wall, either on the pec belly, insertion or shoulder belly and push your body into the ball. Then move the arm of the side where the ball is pinned in a series of different range of motions (like I go, arm hanging infront of body swinging out to over head and arm hanging behind body to overhead, for a slightly different range of motion, start off overhead relaxed and then bring it down to infront or behind, but really try and bring the arm across your body, and as your doing it dig into the ball.
The ball should help to break up adhesions in that area. I feels far worse for me than moving around on the ball, but I feel like my range of motion got a lot better with active movement.
Another thing to think about is increasing thoracic mobility, I like stretches similar to this video, but I take my elbows and actively push them out and up, do that for like ten or so times, until I feel like it's loosened up. http://www.youtube.com/watch?v=H5zmkW5EO6s&feature=related
Hopefully some of this makes sense. Let me know if you need more clarification.