Azure Tables: best practices for choosing partition/row keys
There is a detailed article on this very subject up on MSDN: Designing a scalable partitioning strategy for Windows Azure Storage.
I've just recently been looking into the exact same thing and found this good quality article that covers Partition Keys, Row Keys and lots more: Azure Storage Table Design Guide: Designing Scalable and Performant Tables