For anyone considering using RDS -- make sure you set your character encoding properly. Out of the box (at least in mid August), RDS used latin1_swedish.
Changing the database parameters is pretty painful, and the ec2 tool documentation is a bit misleading. Here are instructions, including how to verify your setup: http://matthew.mceachen.us/blog/howto-configure-an-amazon-rd...