Plugin allows to select category which will be used to generate permalink on post edit page. Use custom permalink option %scategory%.
Sources of this plugin are available both in SVN and Git:
Feel free to check them out, make your changes and send me patches. Promise, I will apply every patch (of course, if they add a value to the product). Email for patches, suggestions, or bug reports: email@example.com.