Just wanted to quickly post this link, which describes the differences between publishing sandboxed vs. admin approved solutions.
I hadn't realized that sandboxed forms can't use email submit connections!
From the MSDN page:
Publishing Form Templates as Sandboxed Solutions
Publishing a form with code as a sandboxed solution is no ...