Heheh, some things money cant buy - for everything else theres bedtools.
I wonder if it matters what order you try and intersect.. checking if 1 billion SNPs intersect a primer will take a lot longer than to check if 1 primer intersects a billion SNPs. Maybe bedtools is smart about it... hm.
This wont work for RNA by the way, which is what I did for PrimerDesign - but if its all genomic then yeah this will work nicely :)
I wrote some code for a UK-based company called PrimerDesign which did exactly this. Unfortunately I cannot give away the code, but if you're organism is Human, Mouse or Rat, I know they will have the primer you need without being on or around any common SNPs (or at least they will be able to tell you immediately).
If you have custom/novel SNPs, or you're working on an organism that isn't one of those three, then I think i'm able to help you out :) But again I cant share code so you'd have to send me the primers. Hopefully someone else has a better solution like YetAnotherSNPChecker4.0 or something without dumb restrictions.
Thanks!!!!!!