YouTube - PHP Simple Login System Tutorial Part 1
In the beginning of this video, I show how to create a database with PHPMyAdmin (most webhosts have this) and then connect to it using PHP. The end of the video shows how to insert records into the database table.
This video tutorial is for a login system, however it uses the same principles that you will need, and if you know any PHP you should be able to modify it to suit your needs.