Cloudfront is adding extra DNS round trip
pastie.org
pastie.org
In theory, Amazon could serve the A-records out of the cloudfront.net zone. Practically though, there are other factors like the dynamic nature of CDNs, the massive size of a zone containing records for all of the CloudFront subdomains, and the aforementioned ISP caching resolvers that preclude such an approach.
Edit: I overlooked that in second query was for second level domain. This is normal if the first level domain has different name servers than the second. There's still an not optimal part though, on the second lookup it returns authoritative name servers but without glue record (i.e. it does not list IPs of those servers) so the client has to resolve them themselves, which could add few more extra lookups.