At the Sacramento DUG I did a demo of our S3Saver module.
The module is incredibly effective at moving files from a local files dir to S3 at save time, and has very little impact on a drupal install itself.
You can view the original powerpoint presentation, and download the (incredibly alpha) module as well.
There are a few drawbacks to this approach, as I mentioned in our talk:
