For me, both The Fisher King and Brazil were movies that blew me away completely the second time I saw them, strange however that might sound. Both are brilliant, but I feel both require a receptive state of mind. They're not your standard beer & popcorn flicks that you'd enjoy with your mates, but The Fisher King can be enjoyed in the company of your girlfriend
edit :
I also like Terry Gilliam's film about Baron Munchausen! It's not brilliant, but it's fun and has plenty of charm. I guess anyone who likes Time Bandits would enjoy it, so you might want to add it to your list. It's an adventure/fantasy/comedy and is, unlike the two mentioned above, a movie you might like with beer and popcorn.