In this paper from the folks at Netflix there is great advice for best practices for migrating from an RDBMS to a Cloud Based Key-Value database.
The case study in the paper is how Netflix moved their movies on demand service from an in-house Relational Database solution to an Amazon Cloud SimpleDB based solution.
It makes for some good reading about these types of conversions.