La forma más fácil es la de crear un campo INPUT del tipo FILE de un FORM. Y luego en la página destinataria en PHP recoger ese archivo (por defecto se guarda en carpeta temporal con un nombre aleatorio) y moverlo donde quieras.
Aquí tienes dos links de como puedes realizarlo.
http://www.forosdelweb.com/wiki/PHP:..._formulario%3F http://www.forosdelweb.com/wiki/Manu...rvidor_con_PHP
Luego solo tienes que guardar el registro en la BBDD con MySQL. O la imagen guardarla directamente en la BBDD como tu quieras.