I taught my boy to drive a stick shift pickup this fall. He'd been in a stick before, but just around the shop yard, not as his everyday driver. It was really hard for him at first (he's 17- senior in high school), and I told him, give it a month. In a month's time, all the initial morning driving to school and worrying about killing it at a stop sign jitters, will be gone. But to really be comfortable- to be at the point that you don't even think about shifting when you are driving- its going to take around a year.
I think changing jobs is much like that. The closer the new job is, to what you were doing in your old job- the less time it takes. In a month's time, it will be somewhat routine. In a year's time you won't be thinking about it being the "new" job -except rarely.