When I see videos like these with a lot of lag I don't consider it to be running the OS well. It's bearable at best, which is always a matter of opinion.
do you rather wait 2seg for an feature to finish executing or not have the feature at all? (as it would be if you had bought an iphone 3G instead of the G1 at the time)