Cloud Computing is an overarching category. You ve got at least 3 distinct segments in this evolving market:
IaaS: Infrastructure as a Service e.g. Amazon EC2
PaaS: Platform as a Service e.g. Google AppEngine
SaaS: Software as a Service e.g. Salesforce
There is an emergent category also:
DaaS: Database as a Service e.g. Amazon RDS, Microsoft SQL
In short, Cloud Computing relates to computing resources available through the WEB. Of course some folks will disagree to some extent with this definition but it can t be all wrong :-)