Things that came to mind for me:
R.E.M., "Airportman" (not as good a song as "Man on the Moon," but maybe fits the rules better?)
Steve Burns, "Mighty Little Man"
Gary Young, "Plantman" (this one might already be there, it's pretty obvious, but if it is I missed it)