Well seeing that this thread caused interest I better move along.
Well, first of all, let me tell you that this tutorial will be written for those who have an elementary knowledge of PHP, HTML and MySQL although it's not necessary.
I'll try to keep it as simple as possible and you can ask me about the details on any part of this project anyway.

OK, a little bit of theory for a start.
The logic behind the basic functions of a blog is fairly simple:
Each blog consists of 3 parts (2 if you divide them by type). First part is the user interface. In this case it'll be a collection of PHP scripts which will work as a whole to generate the pages for the visitors to view.
Second part of the blog is the administration control panel which allows the admin (in this case you) to add new posts, add links to the blogroll and so on.
And the final, third part is the database. The database contains all the posts, links and everything else in your blog.
These 3 parts interact together and create what we call a blog.
The user interface fetches the data from the database and formats it as a webpage, while the admin control panel inserts the data into the database.

OK, next post -- some real programming.