Maybe this can be of some help?
vBulletin SEO Forums
I tried it, and the "alphabet-strip" that you see when you click on a member-category is now properly rewritten like:
http://www.local.nl/gallery/cat-3-K although I'd rather see
http://www.local.nl/gallery/cat3/K