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