Never seen Die Hard either. I would suggest starting out with Dogma, since the whole movie is absolutely funny and clever and he costars with a lot of great actors. Only Tarantino movies have a better quotable ratio than Dogma, it's golden from beginning to the end.