moving cats is not easy... some friends of mine moved to australia leaving their 18 year old cat with me. The cat and i then played a game of its creation, the games was called "ESCAPE", this involved the cat coming up with ever increasingly impressive ways of legging it back to its old territory and sitting on the front door step of its old house until i went and picked him up (he was alwas pleased to see me!) - this esculated to the point of this old cat ripping the locked cat flap out the door in the middle of the night. It was at this point i thought i'd teach him a lesson... i didn't go and get him for a full 24 hours... this might have been a mistake, because when i went to get him not only did i get a cat; i got a shadow! This cat followed me everywhere and WOULD NOT go outside without me... yes we got to going for walks together in the evening (no leads or weird cat torture equipment), i got some strange looks from the neighbours. He lived for another 3 years but never really got over the shock of moving, soooooooooo in conclusion you should definately take your cat with you as at least he will have one constant in his life, and should be able to settle quicker (i wouldn't recommend the walks in the evening tho)