I've done it before. It's not easy but it can be done.

I'd check with your regional Red Bull sales people or even your local beer distributors. They have $$$ to give to local sports teams but you just have pitch it to them correctly and offer them a series of benefits to them that are attractive enough so that they feel they are getting the value for their sponsorship money....