I did a quick Youtube search for some of the other videos (saw one of them on Tuesday watching Conan), but found an old (apparently unaired) Palm ad I found interesting.
YouTube - Palm Ad: The Perfect Day
Yes, it seems in addition to doing many of the things the iPhone does long before Apple did, Palm also did "there's an app for that" long before Apple did. (It's a joke, don't all the iPhone lovers attack me for that.
)