I also lost all my contacts as it was saved on my phone rather then SIM.
I also lost few of favorite poetic SMSs which i saved on it from long ago.
I also lost few of the pictures taken by that mobile and which never got backed up.
Moral for me: Never love your mobile.
P.S.: I used to see IMEI code of my mobile but never wrote it anywhere as far as I remember.