First thing you need to do is remember that doctors aren't specifically trained in structural problems. Drugs don't treat physical muscle problems very well at all. So leave a doctor till last.
My best advice, as someone who has had neck and back problems all my life, is find a good osteopath and see what they can do for you. Ask around and get a recommendation, and then go and see them. They're trained for years in treating muscular and bone-related problems, and are absolute miracle workers. If it wasn't for my osteopath I wouldn't be able to move my neck, sit down, or do much at all!!
I've been to doctors, they usually just either say "Take some anti-inflammatories" (which don't do much usually as the inflammation is there to help the injury, and won't make it go away) or try and go down the route of invasive surgery which is often unnecessary. So I wouldn't advise that unless as a last resort.
Osteopaths will look at how you stand, sit, move ("Stand straight, look ahead, now bend your right knee slowly... ok, now your left knee... and right... and left... Ok, now sit down here and look left, look right, head down this way, and this way, turn this way, and this way..." etc). Then they'll maybe put their hands on your hips or shoulders or back or neck while you do it, and then they gently manipulate the muscles and bones back to where they should be. It's sort of like a gentle massage, and is non-invasive and not painful. The key is that all the muscles and tendons and ligaments and bones are inter-connected, which a lot of doctors don't really grasp. You can press a part of you neck and get twinges in your wrists, thigh, back, and foot. Osteopaths are trained in these connections and work with them, from the neck and back usually, to re-allign things and get it all working together properly again.
They're also great at treating sinus problems, colds, flu, vocal problems, etc too!!
So yeah, definitely sounds like you've got something they could sort out easily and painlessly. If you leave it it'll just stay the same or get worse. It doesn't sound like anything that would require surgery or medication, put it that way!! If you went to a doctor and they said surgery I would be out that door and getting a second opinion in an instant - most things definitely don't need it, unless it's a very drastic case.
Try an osteo - ask around and find a good one, there'll be one somewhere nearby.
_________________
We are a fever, we are a fever, we ain't born typical...