While I've never gotten a chance to go to the location at Downtown Disney (although it IS on my bucket list), there is an Earl of Sandwich fairly close to me in NYC.
Tragically, they do not offer the legendary brownie frosting sandwiches (sigh), but I did get to check out their normal brownie.
It was good, not mindblowing. The appropriate amount of chewy. I could have taken a few more chocolate chips and/or icing or something to make it more decadent. But it hit the spot for $2.17 incl. tax.