I would not list them as a sponsor. But, I do see a lot of webhosts mentioned at the bottom of the home page for many websites, with a link to them, etc.
Its cool to have them on there, just don’t worry about the word sponsor.
But, at the same time. with everything else we are trying to do, is this a battle we need to fight at this time?