"I'll buy a car from one of those no-haggle car dealerships. Yes, they're probably padding it out, but it's worth it not to have to chit-chat."
This, or take a page from an economy handbook and set up the game so that it works to your advantage (hint: if you're physically at a dealer before the negotiation starts, then you've already lost.) Decide the exact model you need an email a dozen dealers for a quote.
You can always try to negotiate the sticker price if you want. Even if there's no sales staff there's someone who should have the authority to offer you a discount, though in a market like shared hosting that's probably not going to happen much.
I agree, this depends so much on what type of hosting you are looking for. When it comes to shared and VPSes, HTML table is way to go. But when it comes to moving servers worth of $500000 to your datacenter, then I really expect that the company has some employees who I can talk to and negotiate the price.
I mean, sure, if you want to, feel free to walk into a car dealership and pay sticker price. Go to the mall and buy that hardcover book at MSRP.