A system built from scratch can meet HIPAA, and HITECH, without much more than good security. The issue is often with companies that give security an afterthought or have older software that needs to be "made secure."
The key to that link is encryption; it gets Amazon off the hook for a lot of things.
http://aws.typepad.com/aws/2009/04/white-paper-creating-hipa...
My company is in the middle of this, and we haven't encountered any deal-breakers so far.