Oh you should. It's a great movie. Absolutely weird and surreal but great. Some of the themes you'll pick up from it are pervasive across tons of other movies and genres all condensed into one wild ride.
The thing you have to know about Brazil is, it's perfectly okay not to like Brazil at all. I can't call a movie most people have never seen "overrated," but people can get really weird about Brazil...