Evan is proud of his new permalinks. Sam thinks his have improved but plans to do more.
I love the nearly-Ultimate Weblogging System style of them. If only they did not include the .html or, in Evan's case, the .asp. Sam is in the lead on this point.
As Sam mentions, the real problem is generating the slug to use for the URI. Multiple word titles result in multiple word slugs which complicate things. Blogger is apparently removing articles like the which is a very nice move. But I think that the latest version of WordPress still has the most elegant solution I have seen although you don't see it in use in the post linked to in this sentence.