Amazon RDS MySQL performance issues
When you create an RDS instance, you pick an instance size, a database size, and optionally determine if you need specific IOPS.

I would start by looking at the RDS monitors, and see if there are any parameters that are hitting limits.  You may need to increase the instance size or IOPS to increase performance.