I believe that there are companies that offer good/no fee/employee matching 401K benefits to employees and ofcourse, there are ones with expenses or high expenses just as with anything else in life.
Of my four 401Ks from previous jobs, 2 of which I still keep, 3 of the four are without any expenses except for the fund expenses. The remaining one charges $25.00 annual fee which the operating company deducts out of your account by 'selling' share(s) from the funds in your account (usually under one share since the charge is $6.25 quarterly.
Two of the 401Ks offerred 50% employee matching contributions. One of the two offers institutional funds at extremely low ER. For example SP500 index fund ER is .03%. They all offer stable value funds with no expense at 5% - 6% annual return. My stable value fund allocations for 2004 returned 5.92% - 6% for the year. These are the reasons why I still keep two 401Ks from previous employers.
By the way, I keep meticulous record of my fund shares and NAVs, verify 401K NAVs with external sources and recalculate the number of shares every quarter to make sure they add up to $6.25 fee deducted (for the one 401K with fee) so I'm certain that I'm not paying any hidden fees in my 401Ks.