Update: authsmtp.com and Google Apps for Businesses in the Cloud Premier Edition (what a terrible name!) seem like best options.