Hi Ladytan,
Blues dancing is experiencing a revival all around the world! I just began learning in January, and I LOVE IT!
I'm finding that there are different schools of thought about what makes Blues dancing. As a beginner, I'm sticking to the basics for now. Unless I happen to get a good leader.

Here in Austin, there are regular blues dances during the month, with at least one or two "Blue Fridays" a month. Blue Fridays are where the dance party rotates houses each time. http://www.bluefridayaustin.com/
From what I've seen on the net and my local swing club's Yahoo group, there are swing/blues lessons and workshops all over the country.
As far as finding a partner...I just go to the dances and dance with anyone who will dance with me.

Have fun!
Liz