A new vendor at area farmers markets called "Oh! Pickles" (I've seen it as Clarendon and Falls Church so far) is worth checking out if you like pickles.
I overheard the vendor saying the pickles are from NY, but I don't know the whole story or what the deal is really. All i know is the variety is great (maybe 10 or so kinds) and the samples are free. The bread and butter (amazing) and red hot pickles are standouts...pickled green tomatoes also good.
I'm no pickle expert, but I can't imagine they get much better.