How old is your LO exactly, and does he still nap, has he started or is about to start something? School, daycare etc. Can you think back to when this started and did something happen around that time.
I am not sure that taking toys away will help, I wonder if giving him more things might though. I am thinking of a reward of some kind, maybe get him to go to bed and have a nice story and settle himself and perhaps offer a reward when he wakes if he does it and stays there. I know that he probs had loads for Christmas but it's worth an extra gift if it encourages your LO to sleep. Also, remove all the activity books and have a good choice of story books for him to decide, maybe go to choose some new ones together, try to make bedtime a time to look forward to. If he makes progress, promise to take him to buy another one at the weekend etc.
As for the headbutting, what do you do when he does it?