Amazon released invalidation in the CloudFront CDN: http://docs.amazonwebservices.com/AmazonCloudFront/latest/APIReference/
The code doesn't do all the pretty printing that some of the other outputs do, but it works for me for now and I thought I'd contribute what I had so far in case others want to iterate on it.
New commands are
cfinv CLOUDFRONT_DISTRIBUTION_URL /path/to/file
cfinvinfo CLOUDFRONT_DISTRIBUTION_URL INVALIDATION_BATCH_ID