@DownNtOut,
dude, as much as it pains you, you did the right thing when you deleted every connection you had with her... My opinion is that if she has to think if she wants to be back with you, then she doesn't...
Here's my 2cents... Move on. I know that it hurts and you believe she's the perfect girl, but the beauty of life is that there are many perfect girls... you just have to move on and start to go out again, meet new people, make new friends. Start new habits etc...
btw, one cool tip: change the instant message mobile phone ring. It's easier to forget her. =)
all the best