After seeing Kill Bill, I was reminded of all the Enka I heard while living in Japan. Enka is, if you can define it in one phrase, Japanese torch songs. In between the Beatles, Elvis, and other typical 50s rockers, a patron at the Karaoke bars I used to frequent would usually sing some Enka.
Barbara's Enka Site: Kaori Kouzei
This is a link to a female performer but I'll try and dig up some male songs as well.