In California we've set the tipped minimum wage to the same as the non-tipped minimum wage (so employers have to pay their employees the same regular minimum wage regardless of whether or not it's a tipped job). Unfortunately, that hasn't fixed the tipping problem.
Of course, a living wage in California is quite a bit higher then even our above-average minimum wage, so that's a big part of it.