Last Saturday's workshop was most revealing; we learned tons of stuff.
Just to keep this thread going, I will write down the terms I managed to remember.
We began with the basic charleston step. We found out that if you do not want to do the zombie charleston you have to move your arms properly.
(I am not sure that this zombie stereotype is current though; in some late zombie apocalypse films - such as 28 Days Later, etc. - zombies are super agile

)
Perhaps this could be a representation of the basic step:
Beat 1----2----3----4--- 5----6----7----8
Feet Left Right
Kicks Rock-Step-Kick-Step Kick------Kick-Step
Direction Front Back
Arm[1] L/F-------L/B------ L/F-------L/B---
We proceeded with the following:
- charleston hesitation [2]
- at least 3 more Charleston variations which I fail to remember their terms...
- charleston turn to lindy - I can't remember neither the term, nor the steps

- the tandem charleston [2].
Many thanks to athensswingcats team.
[1]
This is the arm move for the leader in side-by-side charleston.
L/F: left fwd, L/B: left back
In tandem charleston (common moves for followers), the right arm moves in the opposite direction.
[2]
http://en.wikibooks.org/wiki/Swing_Dancing/CharlestonThere is plenty of relative visual content available in youtube.