Reddit mentions of Every Man's Survival Guide to Ballroom Dancing: Ace Your Wedding Dance and Keep Cool on a Cruise, at a Formal, and in Dance Classes

Well I can speak from personal experiance. I am one of those you would call "beat-deaf". If you dig my post history you will see that I posted here before asking for help. So here are my tips on how I did it, and then how to make it better:

How I did it:

1. I put on HOUSE and soft house music. Yes you read that right.
   
2. You cannot miss the beats of house music - it is so prominent that the next step up would be a metronome app.
   
3. Anyways - I practised walking to the said beats for a month.
   
   How to make this better:
   
   
4. Teach them charleston! This is much more fun to dance to, and play something around 120 bpm.
   
5. I recommend electroswing. (or even soft house, who cares?)
   
6. Teach some solo jazz - jump charleston to be precise.
   
7. Once they are getting the hang of it, start with moves like a sendout. Keep the electroswing music.
   
8. Gradually mix songs with really clear beats - and then go on with tuck turns, swingouts, frisbees.
   
   You can have nice and smooth songs playing too, but make sure people get the hang of the beat. Look, my dance teacher started with 5...6..7..8..
   ..but I had no idea what the fuck that 5 was? Why 5? Why not 1? or 2? (Yes I had no clue about music).
   
   
   Take a day to teach them what the 8 count is. Play some popular songs (katy perry would do as well!!!) and show them how this 8 counts of repeating beats are present in many dance songs. Get them to recognize the pattern. A good book to read (which I did) is this one: http://www.amazon.com/Every-Survival-Guide-Ballroom-Dancing/dp/093025144X
   
   (yeah ... that isnt a survival guide - it teaches musicality).
   
   Above all - ask them to forget the technicalities and enjoy it! :-)