I visit Cleveland regularly, and I've been to this Melt twice. I have been delighted both times and will definitely insist on going back every time I'm in town.
The sandwiches are to die for. Yes, there's a lot of bread, but the bread and fillings are excellent. I mean, they have lasagna in a sandwich - crazy and delicious. Or how about a bacon-egg-and-cheese sandwich? And the portions are huge - plan on taking half of your sandwich home for an awesome leftovers meal.
The beer selection is great. Not phenomenal, but definitely worth writing home about. They've got lots of beer on tap (at least 23 if memory serves) and some really great big names on tap (Rogue Dead Guy Ale! Stone Arrogant Bastard!), as well as a big list of bottles.
And if you ask me, the huge number of seat-yourself bar seats is a big plus. Both times we have been able to seat ourselves immediately right at the bar. Sitting at the bar is great here - easy access to the beers, three TVs per side, and honestly a little more intimate and conversation-friendly than tables.
Definitely give it a shot, but if you can do a late lunch or early dinner (2-4 PM) - the place fills up fast at peak hours.