You girls do realize you can see if someone deleted you as a friend right? All you need to do is go to your friends page and see if there's a checkmark in the friends box. If there isn't one, he deleted you (or you deleted him, and forgot to remove him as a contact).