I just recently moved to hostwinds.com web host. Special requests have always come through quickly and gracefully.
As long as they stick to their guns on not overselling their servers, I don't think I'll ever be looking for a new web host.