My tastes have been getting more extreme and broadening as time goes by and I slowly get to try the things i've only heard about before.

A year ago I would have called myself submissive, but i'd never tested it very much and i would never have said I was masochistic.
6 months ago I was getting more and more curious about my masochistic side and had done some more experimenting with the whole D/s thing.
Almost 1 month ago I had my best experience to date, which involved me being spanked with a sandal(all that was handy) until I was sobbing. Since then belts and wooden spoons have come into play. (we're cheap)

Another changing taste that I never would have expected from myself is a desire to experiment with D/s in a wider context, aka not entirely in the bedroom. It's not something I can really imagine doing with the guy I currently play with, but maybe someday...