Old Criterions are crap by todays standards. Good extras, though. Much better versions exist. Most new releases are great.
My favourite company would be HK Video for bringing us remastered and original language versions of such films as Fist of Legend, Tai Chi Master, Drunken Master (the only fully cantonese version available), The Blade, Just Heroes (Woo), Shangai Blues, Wicked Priest, Sister Street Fighter, Seijun Suzuki films (that beat the shit out of the Criterions), Hideo Gosha films, Early Tsui Hark stuff (We're Going to Eat You, Dangerous Encounters of the First Kind) and much, much more.
I've also been extremely impressed by Panic House's pink releases. I'm not sure if their other releases are that good, though. Other companies worth a mention: Studio Canal, Wild Side Video, TF1, Norman's Nose, and Criterion despite their shotcomings.