Well, I found out there's nothing to playing and downloading the songs and other clips from the net radio shows beyond what I normally do to download an MP3.  Just click on the link, if you've got Real Player, and it plays, and you can save it or replay it, or whatever.  (I had just never tried this with an archived radio show before.)

So here are the lyrics.    And here is a link to Sushi Song   specifically.

(The bluegrass group on that show -- May 13, 2000 -- was "Nickel Creek."  Very worth listening to.)

Genie
 

SUSHI-YUCKY (SUKIYAKI)
Lyrics: Pat Donohue
Tune:  "Sukiyaki"

I am from Minnesota.
I went to Tokyo ta
Visit the land
Of enchantment and quaint pagoda.
I almost died
The night they tried
To make me eat that yucky sushi.

They think it sounds so yummy,
But,  hey, I ain't no dummy!
I knew no way
It would stay
Down in my tummy!
I took a bite
And I was right!
No likee icky yucky sushi

1st bridge
It took some wine
But I fin'lly agreed
To eat that dish
Of dead fish and seaweed.

What happened next I don't know.
I loosened my kimono.
I make a noise
Like the voice
Of Yoko Ono!
And just like that,
Right on the mat,
Me sicky  -- icky yucky sushi.

(Instrumental break with whistling)

2nd bridge
Don't eat raw squid
Like I did, 'cause it's true,
It make you do
Like when you've got the flu.

So if you're in Nagoya,
Here's a suggestion for ya:
Take my advice,
Stick with rice
And think twice before ya
Bow in disgrace,
Lose lunch and face--
No pickee icky yucky sushi.
No likee icky, yucky sushi!

Lyrics corrected as suggested below. --JoeClone, 20-Sep-02.