What types of things can we do to make the club more well known?

Have free drinks and free admittance every night!

A slight scandal might be good PR.  Nothing that would risk your
license, just something that made you have to call in the police
(Journalists being on hand just by chance ...), maybe a male stripper,
or if you have one already, maybe his last bit of cover happening to
slip, or maybe one by way of "audience participation", just doing a
"moonie".  Of course, you don't want him or them to be locked up.
Maybe that can be handled by being sure that an "impromtu performance"
is within the law, that you hired someone to do as an apparent
customer what a normal stripper would be allowed to do.  Or you could
have a woman in the audience act like she had had one too many and
insist that she had more to offer and attempt to prove it, maybe in a
version of the strip in the film "la dolce vita", taking off
everything under her dress or suit and going as far as the law allows.
If the journalist(s) is/are well inclined, maybe the police can be
left out, and one or the other of them will write an article about the
incident with some friendly comments about how good the regular show
is.

Its my belief that more people would go to strip clubs if they didn't
play so much goddamned ZZ-Top.

I liked the comment about a scandal. My city, Seattle, has the ongoing
"Stippergate" in which 3 former city council members are in the
process of being investigated for illegally accepting campaign
contributions from a strip club owner.

Spam the club name in Google answers.

Amateur Night/s always draw more people...

Right, Cynthia, but only if you and Pink and Poli-guru and Byrd and
maybe Tutuz' (to keep the peace) attend (I hope no one is offended at
being left out ;).
Oh, sorry, y'all are all professionals here, so it wouldn't be an amateur night.
:9 :)

I agree with insolent

To make a club Publicize.

1. Catagorise Services According to Age Group
   a. For Children Fun
   b. For Adults
   c. For Old Mans Rest and Smoke Lounge 
2. Steam Massage, Bar, Jaccuzzi, if possible
3. Friendship Club
4. Free Dance Entry
5. Famous Game Spot of that Locality.
6. Everything at Affordable Price.
7. ( For Global Promotion like to Travel Hangout)\
  Have a Website
  Get Web Promotion
  Get Directory Submission.
  and Affiliation With Regional Hotel, Travel Agency

if its helped you please smile.
( X rated Massage will always be add point if nobody have problem in that location)

I would try and make the club better, not just PR things.  I don't
know about your place, but I would go to the top 10 strip clubs in the
country and see the common elements.

Things I've noticed in the better clubs:

1.  Awesome lighting (red and other color lights).
2.  Excellent Sound System.
3.  Makes you feel that you are in a nightclub.  Instead of dancing,
you have strip dancing.
4.  DJs play good music.  A mix of recent rock/hip-hop/dance and the
best old songs.
5.  Girls are good dancers, not just look pretty.  It seems that the
girls actually like the music.  In one place, the girls get to choose
the music they want.

In general, nothing beats going to the best places in the country to
get ideas.  Implement the cheapest and easiest ideas first.  With the
extra money you make, you can work on the more expensive and more
difficult ideas.