Hi all,Love this forum, though still a non-member--hope I'm not intruding.
Shawn Phillips recorded The New Frankie and Johnny Song around 1963. You can find a Real Audio version by going to http://www.shawnphillips.com/discography.html
Phillips' opening lines track those BobLusk is looking for, so you can pick up the rest of the lyrics by listening.