Hola,
Crear el formulario es lo fácil, podría ser algo como:
Código:
<form action="subir.php" method="post">
<input type="file" name="archivo" />
<input type="submit" name="enviar" value="Subir" />
</form>
Luego te busqué
esto (en inglés) que igual te sirve.
Lo complicado es el resto. Te recomiendo que le des unas cuantas vueltas o que busques
algo que ya esté hecho.