I agree with you, I deal with all different kinds of web hosts on daily basis, and I now expect terrible support for large web hosting companies.
I would suggest looking into www.hostingsolutions.net
Their company is the perfect size I like to deal with. Not too big, not too small. I've had my NT account with them for a long time, and their support is excellent. I've developed a great relationship with them, and I am certain you could too.
[This message has been edited by Katana Man (edited 08-24-2000).]