Create a new category on the post page

Is it possible to create a new category while writing a new post? At the moment I work around the issue by saving the post as a draft, editing the category list to contain my new category, and then returning to the post, but it would be handy if it was possible to create a new category without leaving the new-post screen.