I am a novice web developer looking at building a simple PHP application with a MySQL database. The application will be a simple contact database, similar to a telephone book. The user would be able to add, delete or change contacts in the database.
Is there a good basic PHP/MySQL tutorial on the web (blog, video, or otherwise) that I can use as resource to walk me through this? Ideally it is a step-by-step walk through of a similar type application, including the very basics of setting up a database, creating the front end pages that would create, edit or delete contacts, etc.
I would recommend PHP & MySQL: Novice to Ninja.
The first section of the book is exactly what you ask for in your question.
As it is a SitePoint book, you will also be in a good position to get help, should you get stuck.