A caveman is going to a party (I think a birthday party) and all the other guests bring typical cave man presents (bones, perhaps?). The protagonist brings a large round stone as a gift, and everyone makes fun of him. However, it turns out to be the first wheel and it proves useful in some way. This was from deep in my childhood, so it couldn’t have been published after 1990 or so. I believe the illustrations had line work and watercolor, though I’m not sure of that. They were definitely more cartoony than realistic, though. There is a possibility that this story was recorded on for video (I seem to remember an animated wheel rolling down a hill), but my friend who also remembers this story is convinced it is an actual book.