Or better yet ask them in person or over the phone. I was able to meet Dave Thomas (of Pragmatic Programmers) earlier this year and I just asked if he would be interested in sponsoring my weekly Hacker Newsletter. We talked for a minute and I gave him what I was thinking and he said they could definitely do that. I was pretty nervous asking, but it couldn't of been easier.