Man on the Moon - 1999.
http://www.imdb.com/title/tt0125664/
When this first came out, I think I was too young to understand it....but I just watched it again on some movie channel, and holy crap was Andy Kaufman hilarious and a genius.
Definitely recommend that one if you like exotic humor and haven't seen it before.