I was searching how to add categories to my blog in blogspot and I found this great article. Its all about using labels and then adding a side gadget to list these labels (categories) and even the number of posts in them.

http://interestingwebs.blogspot.com/2008/11/adding-categories-to-blogspot-blogger.html