Just noticed that Blogger permalinks now include your blog entry title. Much more user friendly! For example, the permalink for the last post is as follows: http://stribs.blogspot.com/2004/05/mail-to-blogger.html
Pretty sure it used just use the date and time or something like that. Wonder what it does if you use the same heading though?
P.S. If you don't use headings, it just pulls the first several words from your post.
P.P.S. I'm assuming any old hard-coded permalinks still work?