I share your sentiment about standing on the right - nobodu does it and it drives me crazy. I was in Seoul where the metro is big and nice and there everybody kept that rule although, trust me, if you think Sofia metro is crowded then I would never reccommend you going to Asia...
But I think the problem with standing on the right is that people just do not know this rule. I have seen just some small sticker at the National Stadium station and they are not easy to notice. So people are not to blame although I do admit I sometimes get so irritated that I just tell those standing in front of me at the escalator "Stand on the right, please!!!"
I don't understand the etiquette of not making an eye contact though but maybe it's a cultural thing - some peoples are just colder and some are warmer. I personally prefer the warm ones ;) But I have met and had wonderful conversations with many people I met on the train, bus, etc. One friend from London was so shocked that I had done this and said that he would never think of talking to random strangers.