I might as well post this here too. This is the oldest Japanese video I've found.
Kasagi Shizuko - Tokyo Bugi Ugi (1947)
http://www.youtube.com/watch?v=V88vB5hBWyg
(This one is blocked from embedding (it embeds but says not available when you try and play) so copy and paste the link to a new window. I had to use code tags to stop it embedding, is there a better way? I couldn't even make it a clickable link, the darn thing kept embedding whatever I did.)
There's also this. It starts with the same Tokyo Bugi Ugi clip but the 2nd half is Kasagi Shizuko - Jungle Boogie (a scene from the Kurosawa Akira movie "Drunken Angel", 1948).