Fastmail lets you send email from <arbitrary_string>@yourdomain.com.