class.upload.php is a powerful and mature PHP class to manage uploaded files, and manipulate images in many ways. The script is available under a GPL license.
more info about the class
Are you using PHP5? Do you attempt to create sub directories, or is the directory already existing?