SQS: Publish a message when an EC2 instance starts?

Is there a way to automatically publish a message on SQS when an EC2 instance starts?

For example, could you use Cloudwatch to set an alarm that fires whenever an instance starts up? All the alarms on Cloudwatch appear to be related to a specific EC2 instance, rather than the EC2 service in general.