On windows live email, i didnt want all those contact email next to when I send an email to someone, so I deleted it all. I thought it woudl just delete that, I didnt think it would actualy delete anyone on my msn messenger!!

any idea how to get them back? thanks!

For those who still have you on their list go to Tools > Options  > Privacy and click on the "view" button behind "see who has added you to their contact list". Rightclick the contact in that list and you can add them back to your contact list.