http://www.spoono.com/tutorials/php/upload/
Basically what you do is create your form. The SQL is easy
$query = mysql_query("INSERT INTO your_table(field1, field2) VALUES('$value1', '$value2')") or die(mysql_error());
where field1 and field2 are your field names (in your database) and $value1 and $value2 go into those fields respectively.
You can add on more fields and values as you find necessary. Play around w/it, this may not be the best tutorial; it's all I could find on it in my favorites.
Also check out
http://www.sitepoint.com/subcat/98
scroll down to the bottom. There's a whole series on "Build your own database driven site" that you'll want to read.
Play around with that then post back if you have any trouble.
Cgraz