Uskudara gideriken is an ancient byzantian song. But all balkan countries claim it as their own (bulgaria, serbia, bosnia, etc) so even if origins are dim it is certainly widespread. The chorus was even ripped by Boney M with their 70ies discohit "Rasputin". There are many versions, Eartha Kitt made one where she sings in Turkish.
For an old Greek (Istanbul rum) version, check out the soundtrack version of Yannis Saoulis.
For modern performers of turkish rembetika interpretation there are plenty to check out. Here are just a few suggestions out of many (saz, baglama & buzuki is central):
Fuat Saka (he covers many balkan, anatolian and caucasus styles):
- Simdi ne yapar
- Zeybetiko Topraga Asik
- Lazonasi Berepe
- Romana (vocals also in other language)
- Yildizlara Yolculuk (vocals also in greek)
Yeni Turku (they have covered many classical rebetika songs):
- Maskeli Balo (aka Pes Mu Pos Yinete)
- Kayikci (O Kaixis)
- Eski Dostlar (pes to nai)
- Kapris (Xatzhkuriakeio)
- Teli teli teli
- Yedikule (argiles)
- Cevriye (Aman Katerina Mou)
- Bulutlu Pazar (Sinifiasmeni Kiriaki)
- Gun dogarken
- Telegrafin telleri
- Madam Eleni
- Kulhani
- Akdeniz akdeniz
Fikret Kizilok:
- Istanbul (vocals also in greek)
- Olmasin Varsin (with Bulent Ortacgil)
Grup Trakya
- Istemem Babacigim
- Aman Minos
Grup Tsifteteli
- Beyoglu''nda Gezersin
- Kalenin Bedenleri (aka Tsifteteli Turkiko, vocals also in greek)
Selda Bagcan:
- Cifte Ciftetelli
Hursid Yenigun (many of his songs are more commercial laika):
- Ah Ege Ah (Raki-Roka)
- Kalenin Bedenleri (aka Tsifteteli Turkiko, vocals also in greek)
- Zeybekiko Mi Ma Finis (vocals in greek)
- Her aksam
- Oyle sarhos olsam ki
- Sirtaki Zorba
- Mangali Yaktin Mi
Yenigun Muzik:
- Ummu
- Ege'nin Cocuklari
- Kanatlani Anilar
Zulfu Livaneli (has covered many of Theodorakis songs and also made albums with Theodorakis as well as Maria Farantouri):
- Memleket Kokulu Yarim (sirtaki style)
- Hep seni anar
- Geceleyin
- Selam Olsun
Grup Gundogarken (several songs in laika style, also cooperation with Vasiliki Papageorgiou):
- Pismanim
- Bodrum 1972
- Istanbul Atina Istanbul
- Sarmas dolas
- Hayallerimi Birak
Tanju Okan (commercial syrtaki style)
- Kaderim
- Cyk Git Icimden
- Her aksam
- Oyle sarhos olsam ki
Rafet El Roman
- Hanim Eli
Kudsi Erguner (originally a sufi componist, but check out his "Rembetiko From Istanbul") with ensemble:
- Yedikule (Argiles)
- Zeybek
- Karabiberim
Istanbul to Athina (mixed group):
- Telgrafin Telleri
- Argiles (yedikule)
- Aman Katarina Mou (Cevriye)
Bosphorus (mixed group):
- Galata Koprusunde (greek vocals)
- Zeybek
- Bad-i Saba , Madem ki Ben ir Insanim
Anatolia (mixed group):
- Uskudar'a Gider Iken
Haluk Levent:
- Samos'lu Dimitris (rebetika with a touch of rock)