If your host doesn't support CGI which is essential, i'd change now.
I have used super names .co .uk and found them better than I would expect for the very modest 14 pounds a year they charge.
pop3 (Only one account but catch all)
Limited control panel
If you need help now, or in the future with PHP or Formmail, email me or post here.