I would definitely try the Email add-on as well.
Also, something else i have done before for this sort of thing is to create a channel to collect the info through a front-end Channel Form, and then use "MX Email From Template" Add-On to send the email. This works real well if you need it nicely or specificly formatted in a way that the Email Addon ...
You can try ExpressionEngine's Email addon.
Also, check the email settings of EE.
Navigate to Settings->Outgoing Email and try PHP mail in the Protocol section.