What kinds of companies and businesses would most likely sponsor me?

You could try car dealers, possibly restaurants, especially restaurants/businesses owned by one person instead of a chain, etc.