The lyrics to all John's original songs plus some covers are available at http://www.jpshrine.org/lyrics/ (aka the John Prine Shrine).

I just learned "Linda Goes to Mars" today.