With Microsofts Cloud now available in CTP, I am looking at writing a blog entry about this great technology, but in the mean time if you are planning to use the Azure Tables, then it is worth checking out Chris Hays blog on Azure Tables
Azure Tables, Entities and Partition Diagrams
It give a good explaination of the Partition Key.