Route53 is not a bad option. If you're using EdgeCast CDN as well you'll probably get a discount on DNS (and I will point out that the EdgeCast CDN is faster, and more importantly, a hell of a lot cheaper than Cloudfront is).
@nieksand, feel free to get in touch with us at speedyrails.com (EdgeCast's resellers), I'm sure we can offer you a much better price than CloudFront's
http://www.edgecast.com/services/route-managed-dns/
We pay around $2 a month at Route53.