I like Wickles (Wickedly Good Pickles). I get them at my local grocery store, Publix, though I think you can get them at Trader Joe's, too. They are strong, spicy and sweet - not a delicate taste.
We used to have a pickle guy at the local ren faire in Fort Lauderdale. He had his pickle cart, and the pickles were OK. What made him interesting is that he would sing - in classical tunes - the word pickle. For instance, Ode to Joy: Pickle pickle, pickle pickle, pickle pickle piiiiiiickle!