Don:
You've gotten some very good advice here.
If you don't care about your Dom being a man or woman, I know one way you can save yourself a lot of money.
Go to a major metropolitan airport. Get in line with the passengers. Have a bunch of road flares taped together beneath a coat or sweater, maybe with wires inserted in each one. Yell "hijack" as loud as you can and try to dodge going through the scanner.
For free, you'll get to be handcuffed, maybe even having ankle chains put on you.
I can guarantee that they will interview you 24/7, just to get a feel for you and what you want.
You will never again see anyone undress you so quickly. If you like it rough, now's your big opportunity. If you're an exhibitionist, I promise you that you'll get to stand in front of a large group of people Wearing only handcuffs, if not actually bound up and tied to some fixtures. If you're lucky, they'll have photographic souvenirs of your experience for you to take home.
Anal play will definitely be used to violate you.
If you get lucky enough, you might get heavily-tattooed cellmates who will gladly accomodate any desire you might have to be buggered.
If you want to try some first-rate pharmacuetical products, when they ask you what your motivation was for the road flares, shouting hijack and all that, tell them the truth: you just wanted to get a sampler of BDSM at no charge. I promise you that someone, sometime, will bare your bum and shoot you full of sedatives or tranquilizers.
They'll feed you nothing but cheese sandwiches and give you little to drink. In a day or two, you'll be so constipated that they'll gladly give you several enemas.
Everywhere you go, people are willing to give it to you rough. You want stern-faced people yelling at you, giving you orders, bosing you around every second of the day? Here's where you'll find the very best at being stern task masters and discipliarians.
About the only thing I can't promise you is that you'll have a smile on your face afterwards. So I guess that you're really paying for that smile, when it comes right down to it. Maybe going to a Mistress will be less of a drive, too.
On second thought, the airport experience is something you'll only get to experience once or twice.
Go see the mistress.