El Formulario
Lo primero que debemos armar es el formulario para permitir que el usuario indique que archivo desea subir al servidor, para esto utilizamos la etiqueta HTML <input> con su atributo type establecido a "file", veamos el código HTML...

<form action="<?=$PHP_SELF?>" method="post" enctype="multipart/form-data" name="form1">
  <p align="center">Archivo
   <input name="archivo" type="file" id="archivo">
  </p>
  <p align="center"><input name="boton" type="submit" id="boton" value="Enviar"></p>
</form>

Tengamos en cuenta varios detalles importantes: el formulario esta apuntado (action) a el archivo php actual ($PHP_SELF) y el atributo enctype esta establecido a "multipart/form-data", esto es así por que debemos enviar un archivo. Otro detalle importante son los nombre de los campos "archivo" para el input y "boton" para el submit.

El Script
Bueno llego el turno de crear el script que hará el trabajo de subir el archivo, este script php va ubicado al comienzo de la pagina...

<?
if($boton) {
    if (is_uploaded_file($HTTP_POST_FILES['archivo']['tmp_name'])) {
      copy($HTTP_POST_FILES['archivo']['tmp_name'], $HTTP_POST_FILES['archivo']['name']);
      $subio = true;
    }

if($subio) {
    echo "El archivo subio con exito";
} else {
    echo "El archivo no cumple con las reglas establecidas";
}
die();
}
?>