Somebody did sort of a cool thing here: http://www.youtube.com/watch?v=oCqPIp3-zSo   - taken the West Side Story choreography and put it to more contemporary music. Probably not everybody's cup of tea, but I found it compelling in kind of a weird way.

Cab Calloway does lots of steps that show up in later routines. Start with Minnie the Mooch from the sidebar to the Madison Line Dance vid. above.