We do most of our support through a community forum. The largest problem with that is that you cannot assign a problem to a particular person, but that isn't a big deal for a fairly small web host.
I was actually thinking of just starting something similar to www.httpme.com and building a small hosting business that resolves solely around a forum!