Fortunately, this wasn't the first product demo I made :).
Check out the Mixergy interview with Miguel Hernandez of Grumo Media. He talks about some great tricks you can use to make simple product demo videos.
Basically, it's really good stock illustrations + some good Keynote work + a blanket over your head to cut out the echo as you record the voiceover on your computer. I actually really enjoy making them.