Official Gmail Blog: Send mail from another address without "on behalf of"
Finally! Unfortunately I’ve already consolidated my collection of previously segmented (based on priority ;) email addresses. Shrug. At least it’s supposed to automagically work for Google Apps domains, which is exactly my use case.
