Warhammer Online is pretty based but I can't commit to playing with randos now.
Had fun running around with my ork boyz a couple of years ago, though.