Sponsorship is funny, one you need to know what type of market you play in, what would local businesses want and how they want to be seen in the community.
A few years back we created a very nice package and sent it out to 97 different businesses, we play in the middle of the city with a lot of foot traffic so things like banners are very noticable, we have a decent website and our sponsors get a mention at the gala for provincial sports authority's dinner where all sports played in province are present etc. All of this and much more was included in what we were offering sponsors for give a little bit of money. We got 0 sponsors
Then a few months later a guy walking by stops, watches a little bit of cricket and then comes over to find me ( I was in charge at that time) gives me his business card and asks to setup a meeting, long story short he sponsored us for 2 years in a multi-thousand dollar deal per year.
So moral of the story is: Do everything you can, offer everything you can, don't be disheartened if you get nothing, keep trying. We have had a motto that we need to be financially independent of sponsorship, govt funding, national body funding and be able to sustain and grow cricket, so when any of these things disappear we can still play cricket.
Make sure when you go out to ask for sponsorship you look good, you proposal is printed on a good quality paper in color etc.