Email addresses

I dont know who you have your e-mail with but you should contact support for that e-mail and ask if they can help you to retrieve your contact list .
i know MSN and Hotmail can do this if you talk to them real nice and it might take some time for them to get back with you , then one day they will just appear
In the mean time you might contact some one that you sent and e-mail where you sent it to all contacts, and have them send it back to you and it will have all your contacts on it and you can add them back