You might enjoy this series of videos of three complete kata. The 1st is the wife of the head instructor doing our first kata, Seisan (From the shurite province of Okinawa).
The second is my dad, at the time a green belt, having practiced for about a year at that point, doing the same kata. The 3rd video is the head instructor doing hamehiga no tuifa (tonfa - nightstick).
Keep in mind kata is the heart of karate. It is a codified collection and series of moves with many applications to real world situations. These demonstrations were for show.
Picasa Web Albums - ToKoKin - Kinnelon Videos