Google just added a new feature to their Blogger service to check sub domain availability. So while creating a new blog, you can check on the same page if a sub domain is available or not.

From Blogger Buzz