The sh404sef and JoomSEF plugins support multiple categories now. See an example here .
This demo runs the free version of JoomSEF. Download it here .

Shoes

Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam erat, sed diam voluptua. At vero eos et accusam et justo duo dolores et ea rebum. Stet clita kasd gubergren, no sea takimata sanctus est Lorem ipsum dolor sit amet.

Is it possible to walk on clouds? Yeah, if you have the right equipment.

Art Dunk

Art Dunk

A teaser description with a few lines of text. Lorem ipsum dolor sit sed diam nonumy vero.
Be True Michigan

Be True Michigan

A teaser description with a few lines of text. Lorem ipsum dolor sit sed diam nonumy vero.
Be True Syracuse

Be True Syracuse

A teaser description with a few lines of text. Lorem ipsum dolor sit sed diam nonumy vero.
Dr. Feelgood

Dr. Feelgood

A teaser description with a few lines of text. Lorem ipsum dolor sit sed diam nonumy vero.