Eeek! I got followed the other night as well!
I was walking home from town by myself, and it was after dark. I could have taken the long route along the seafront, where there are bound to be people milling about, but instead I took the shortcut which lead me up a residential road that was almost completely deserted. I crossed paths with a man and he said hello to me, but it was dark and I was pretty skittish so I just kept walking without responding. About a minute later I saw something out of the corner of my eye. It was the same man, walking down the opposite side of the street, but in the same direction as me!
He jogged across the street towards me when he saw me noticing him. I got my keys out and put them in what I like to call "wolverine mode" (you know, you make a fist and stick your keys out from between your fingers), but I was carrying my laptop bag, a big heavy purse, and wearing a heavy coat, so I was bogged down and far from being in optimal ass-kicking mode. He started asking me loads of questions and walking side by side with me, and though I repeatedly tried to widen the gap between us, he'd close it again every time. I started walking straight down the middle of the road just to be away from him, and I told him I had a boyfriend and I wanted to be left alone. If this was a normal type of person, my body language alone would have made them f*** right off.
I was soooooo creeped out and felt really threatened. He kept asking questions about my boyfriend, and finally I told him that I lived right down the road and that the bf would be outside of our building to meet me..(which was a lie). This guy walked with me for a couple of minutes, until I saw another male pedestrian coming up our way. I said "There he is!" and waved (though I had no clue who this person coming up towards us was). The creepster hightailed it out of there and the random person probably thought I was insane.

Alls well that ends well, I suppose. I will be taking the long way home next time I'm out alone after dark!