I have had the issue issues for years. I'm tall and I take all my stress in the neck, upper back and shoulders. There were some mornings that I would wake up and literally could not move my head. There would be a golf-ball size knot sticking up just north of a shoulder blade -- it was brutal.
I have gone for Active Release Therapy with a very qualified massage therapist + used the services of a chiropractor + roll with a styrofoam roller BUT by far, the best treatment for me has been this: The Water Pillow. I have been using mine for about 3 years now and my neck and back problems have virtually disappeared. I love my pillow so much that I drain it and take it with me if I'm away for extended periods of time in a hotel etc. I've recommended this pillow to many friends who also suffer from stiff/sore necks. The link is below: they are not expensive and it's worth giving a try.
Chiroflow - Filling Instructions
F, 48, 5'10"
Start Date: 25-06-12 @ 161lbs
Goal Reached: 30-09-12 @ 143lb. Now bouncing between 145lb - 149lb. I'd like less bounce and more consistency :-)
Started Cross Fit 20.12.12 ---- Can't wait to submit my success story on the 1st anniversary of starting primal.