I´m a friend of clean and short urls too. I wish there will be a option to use "/category/" or not. I take a look in wp1.3 and try to change the rules. i had found a solution for me modifying the url-generation without "/category/". and i put the category-rule till the end of .htaccess. Thats work fine for me.
But i also know thats a tricky solution and not the future. thats why I wait to post it here.
I think a solution is a pattern in the admin-permalink-screen.
If you use one pattern like "//" or "%%" etc. you would have the possibility to generate the url without the "/category/". Otherwise not. I wish to have more flexibility.
Please don´t beat me, i don´t know the correct pattern. You can change my example.
What are you think about it?
PS: And hey, let me say here: I´m very glad to see the new url-generation in wp1.3. realy nice!