I know the feeling. Not to long ago I had the same problem (reverse gender). I was shy and we were good friends, but she moved away so I thought my problems were over, only not seeing her face made it worse. Finally only a weak ago I prayed to 3 different gods of love from 3 different pantheons to try and get some relief... And it stopped. All at once she just left my mind, leaving the occasional thought of her behind.
From a guy's perspective, if you are not stalking him or anything, their is no harm in trying to start something yourself. It's welcome to see a girl try and start a relationship.