Van Halen did it all the time. (Tuning down a 1/2 step is not uncommon among heavier rock/heavy metal bands. I'm not entirely sure why though.)
http://www.strat-talk.com/forum/sidewinders-bar-grille/24512...
The explanation that E-flat works better with tunings for brass and horns was interesting.
You answered your own question; it sounds heavier.
Van Halen did it all the time. (Tuning down a 1/2 step is not uncommon among heavier rock/heavy metal bands. I'm not entirely sure why though.)