Unfortunately I see that there is no support for ClientToken when creating spot instances. We need to implement idempotent behaviour in our code.

More on this here: http://aws.typepad.com/aws/2010/09/new-amazon-ec2-feature-idempotent-instance-creation.html 
Not sure if idempotent instance creation is only supported for on-demand instances.