You shouldn't have any issues, as long as you do it correctly (use CNAMES, etc.)
Faster site speed (if you actually use a fast CDN) will also have a positive SEO impact (although we don't know how much weight this is being given.)
I believe SEOMoz is still using CloudFront.
If you want good third-party data on CDN performance, check CloudClimate or Cedexis.