I mostly associate him with Rod Stewart's cover of Downtown Train, and his appearance in Mystery Men.
Edit: Just did a search of my itunes library, I also have a bob seger cover of downtown train, tom wait's performing little drop of poison from shrek 2, and writing a song on the Robert...