Esa es la pega del mailto, que necesitas un cliente predeterminado en el ordenador, de todas formas hacer un script de email no es muy complicado y deben de haber por la red varios, como por ejemplo
este, de todas formas podrías mirar la función
mail de PHP, con lo que enviando los datos con el método POST y la action el script en PHP, luego procesar los valores del formulario y usar dicha función.
Si tienes mas dudas puedes pasar por el foro de PHP y te digo que esta forma es mas segura que mailto, ya que tu dirección email queda oculta. Espero haberte servido de ayuda.