The way a contact form normally works, is that you submit it to a PHP script, validate the data submitted, then (providing the data is valid) use PHP's mail function to send a mail to a specified address.

I have a feeling that this wasn't working or was somehow more complicated on your original host (Yahoo).
Is that correct?