Jumping in four years later here...
I really like Descent!
To me, it's epic. It's as close to DnD in a boardgame as I've seen. RP is not enforced, but if you're good, it's easy to throw in. It's definitely more for the hardcore gamer type who's willing to play games for hours (or days) on end. If you're looking for short plays, then this is not the game for you. I got my uncles into it, and we'll usually play for about two days when we gather to play, taking breaks for all the usual stuff. I've never had trouble keeping track of the bits as I go. I keep the tokens in little bowls, so they're easy to take out, easy to pitch in, and are ready and there in a nice organized way when you need them. As far as the dice having multiple features on one side, it's seriously not complicated, and anyone that does think it's complicated probably just doesn't understand how it works. You need some basic math to run it, but division/multiplication is about as complicated as it gets, and once again, if you can't handle that, then... well...
The heroes are in constant peril, and have to work together and strategize to stay alive. The overlord gets to terrorize them, and if he's good, can really mess them up as they try to blitzkrieg the dungeon. The miniatures (to me) are super cool, but I'll admit, I'm pretty new to the whole miniatures gaming thing. I've never played the 2nd edition, but the 1st edition is more my style from what I've read. We've had epic battles where the heroes thought they were doomed, but barely pulled it off. We've had confident heroes stomping around only to be ambushed, weapons broken, and stuck in webs for turns on end. Even though the game is set up to be Overlord vs Heroes (and I'm always the overlord), I always play with the mindset of making sure my heroes are having fun, facing challenges, moments of feeling doomed, moments of triumph, and other good stuff. I'm not trying to annihilate them, but I do enjoy busting them up. Also, the more expansions you have, the more options become present, which really liven things up. I guess my only complaint would be that the modular map board is not as thick as I prefer, but Space Hulk 4e was my first modular map game, and so I'm probably expecting to much in that department.
Descent: Journeys in the Dark 1st ed is AWESOME.
And anyone who says otherwise... is wrong!