I work in the ad world and it's true, you have to pay up if you're not a recognizable brand. Once you start paying, your Twitter rep will hook you up. If you have a strong presence, I'd suggest making your PR people getting in touch with Twitter and try and make a case for them and why you should get a badge. Won't hurt to try, but spending money with them is a sure shot, as I have done this for many clients. Thanks.