Olives are great, but I also like pickled baby corn, hearts of palm, pickled Okra... I think there is a certain heritage/genetic component to enjoying pickled foods. I have mostly Swedish and German ancestry, just about anything pickled, cured, salted or brined is the shit.
If you haven't tried them yet, oil cured olives are awesome. Kinda bitter, soft and chewy, with a real deep olive flavor. Don't eat to many at once or your shit will slip right past your anus. You've been warned.