Seems like a lot of people have this on their wishlists... I'm trawling through forum posts from two years ago to try and find an answer for when the "use this plugin" option doesn't work.
Since *HEAPS* of people seem to be asking, how about letting us order categories in the same way we can order pages? :)
(Anyone figured out how to do this without adding numbers into the slug and ordering by that?)