With the upcoming release of their fourth studio Album "Random Access Memories", new Daft Punk media has never been sought after more. Recently a video of them surfaced of one of their first shows in Wisconsin, of all places. It looks like 1/2 of the duo, Thomas Bangalter is doing most of the djing.
In this video, you can definitely hear some of the earliest Daft Punk sounds, albeit a bit unrefined. This video does make it clear that Daft Punk knows how to get a party going.
Also, Here is an interview of them from 1995, before they had masks and when they were just starting to get popular.