looks like that fastly and cloudfront pricing is not that much different, they apply pretty much the same prices for traffic and requests in each of their zones.
We use cdn77 and are happy with the service. They're cheap and they properly route Google DNS users (lots of them), since they support edns-client-subnet.