La Banquise serves "gourmet" poutine in the sense that not only serves the tradional style with curds and gravy. They have at least 25 different variations but all the different variations are very "down-to-earth" unlike the poutine that I once had in a fancy restaurant with lobster, brie and bernaise suace.
I tried the one called "Mart poutine" with smoked sausage, bacon and sauteed mushrooms as well as the curds and gravy. That was one delicious combination!
This is definitely a place to try if you are in Montreal. The decor is very casual and funky... a great place to hangout with friends. Great place for lunch, snack, dinner, or after a night of partying.