I want to upload a file from my computer to a file hoster like hotfile.com via a Python script. Because Hotfile is only offering a web-based upload service (no ftp).
I need Python first to login with my username and password and after that to upload the file. When the file transfer is over, I need the Download and Delete-link (which is generated right after the Upload has finished).  
Is this even possible? If so, can anybody tell me how the script looks like or even give my hints how to build it?
Thanks
You mention they do not offer FTP, but I went to their site and found the following:

How to upload with FTP?
  ftp.hotfile.com user: your hotfile
  username pass: your hotfile password
  You can upload and make folders, but
  cant rename,move files

Try it. If it works, using FTP from within Python will be a very simple task.
Upload file to a website via Python script