I have created a full solution for this issue and will be documenting it fully in a future blog. On of the issues I have seen on the forums is people having issues getting the visitor key from the cookie.
The solution I have used can be found here:
http://www.daveburrell.co.uk/clickdimensions-cookie-challenge/
Dave