According to the documentation there used to be a delete user button and also an option to delete in the user context menu:
Has this functionality been removed? Hopefully not, because some of my customers has the need for deleting users, and it will be to bad to plumb this in my self every time SF comes in a new version.
/Teddy