Hello berroci,
Sorry for the slow reply. For the benefit of others, abura means oil and soba means ramen, in this case.
I had not heard of abura soba before. I looked into it and I understand that it is more Chinese than Japanese. The ramen noodles are covered with oil that has usually been flavored with scallions. Scallions are fried in the oil until the flavor is imparted. This is then garnished with scallions (usually fried crisp), salt and soy sauce.
I have asked around and this dish is not common and doesn’t have a very good reputation, i.e., not very good.
I think it is a very un-Kyoto dish, as it is not very refined and is oily. You might have better luck finding it in Tokyo.
Here are some links to several shops that have been reviewed by Japanese ramen fans. (I have not been to any of them.)
ラーメン荘夢を語れ (ramen shop)
Japan, 〒606-8112 京都府京都市左京区一乗寺西杉ノ宮町４８−１
075-724-5995
http://maps.google.com/maps/place?cid=7126858173036499513&q=油そば京都&hl=en&ved=0CF0Q-gswAA&sa=X&ei=4rEbTtaQEs74mAWS4eW4Cg
京都千丸しゃかりき (ramen shop)
Japan, 京都府京都市中京区聚楽廻東町3-9
075-813-5198
http://www.syakariki.jp
http://maps.google.com/maps/place?cid=6929642223730245080&q=油そば京都&hl=en&ved=0CHsQ-gswAw&sa=X&ei=4rEbTtaQEs74mAWS4eW4Cg
アルバーチョ チャイナ | 京都河原町の本格中華料理 (Chinese restaurant)
Japan, 〒600-8018 京都府京都市 下京区西木屋町通松原上ル市之町240-1
075-361-8039
http://maps.google.com/maps/place?cid=2343948260491232726&q=油そば京都&hl=en&ved=0CHEQ-gswAg&sa=X&ei=4rEbTtaQEs74mAWS4eW4Cg
