Well, I'm not one of the 'girls' Al, but I enjoyed your post and want to bump it up...
It was in a little café in Vienna, Austria called the Regenwurm, in the late summer of 1984. Don't grab your German-English dictionary, Regenwurm does in fact mean earthworm. Strangest name for any...