Someone reminded me of this show, and wow, does it bring back memories. Prometheus and Bob was a short, clay animation show, part of the KaBlam! line-up. The premise was an alien "Prometheus" came down to Earth 900,000 years ago and attempted to educate a caveman "Bob". These attempts, however, rarely went well.
As fortune would have it, some kind folks uploaded a number of "Prometheus and Bob" episodes on Youtube. Here's a few of them (the sound is a bit poor, so you may need to turn up the volume). Enjoy!