How can I track my stolen iPhone 4S phone?
It sounds like whoever has your phone hasn't bothered (most likely doesn't know how to) to change the Apple ID and has entered their own contacts in. You should take this information to the police. 

Then check if there's a contact labelled "Mum", call the persons mother and tell them that their child is a thief :-)

Best of luck!