Exactly this. I vividly remember watching that first public demo and thinking "sure, this is OK but touch screens are really annoying to use". When I saw Jobs flick through a list of contacts (or whatever it was) I was blown away. Finally somebody had made touch screens useful.
I am sure someone with quibble that some other product technically had something similar first, and they are probably right. But the iPhone demo was the first time I had seen anything quite like it.