No sooner than I posted my last post, then wouldn't you know it, one of my favorite board game review team, Shut Up & Sit Down, posts their review of Gloomhaven:
It's a long video and it does a great job of describing the game with a sense of humor that'll make you want to sit through a 35-minute review. Enjoy!