Finding a partner is very very difficult, especially if you live in an area where there aren't a lot of dancers -- and especially if you live in an area where there aren't a lot of available male dancers. I've never had any luck with Internet partner ads, but I have had a lot of luck just watching who comes through the studio.
Here are a few tips:
* Tell everyone you know you are looking, especially teachers and coaches.
* If you aren't well-connected into your local ballroom gossip network, try volunteering at local competitions to meet people. Potential partner availability can come and go very quickly in some areas, it pays to have an ear to the ground.
* If you only do one style, consider trying another one to expand the possible pool of potential partners.
* You've been dancing quite a while, but you might have better luck finding someone less experienced than you than finding someone on your level.
* Don't give up. You never know who will break up, who will move into your area, who will decided to come back to dancing after a long lay off, or who will begin dancing.
Good luck to you. It's not easy, but persistence can pay off.