This might help:
http://www.wprecipes.com/how-to-remove-category-from-your-wordpress-url
Also this from Using Permalinks:
For performance reasons, it is not a good idea to start your permalink structure with the category, tag, author, or postname fields. The reason is that these are text fields, and using them at the beginning of your permalink structure it takes more time for WordPress to distinguish your Post URLs from Page URLs (which always use the text “page slug” as the URL), and to compensate, WordPress stores a lot of extra information in its database (so much that sites with lots of Pages have experienced difficulties). So, it is best to start your permalink structure with a numeric field, such as the year or post ID.
it is best to start your permalink structure with a numeric field
What if I set my “category base” option as a static numeric… like 5
and use /%category%/%postname% as my permalink structure…
so that a url looks like
domain.com/blog/5/category/postname
will having that numeric there help performance, or does it have to be a dynamic number like the year?