Granted, you could say that ec2 isn't cloud... you could say that ec2 is a VPS system with a decent and fast provisioning API. Your definition would say that hiroku and google app engine are 'cloud' - something few people would argue with... it's just that most people call ec2 'cloud' as well.
This, I think, is why most technical people find the term 'cloud' to be useless... there isn't a strong and generally accepted definition that isn't so nebulous as to be not very useful.
Otherwise I'm worried we're going to see someone try to rebrand the internet as "the cloud" and then we're all doomed :)
Hell, maybe "cloud" will end up in the vague but useful category like "solution" I mean, sure, "solution" is even more broad than "cloud", but sometimes it seems more concise than "product or service" in a sentence, so it's still a word that I use sometimes.