It looks like simple host has a pretty thurough FAQ on setting up and using e-mail with their hosting.
http://www.simplehost.com/faq/04160377.htm
I would try and create an e-mail through them, something like
[email protected] or
[email protected] and use that for your classified site.