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

Internet

Apple

Apple

Think different

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.

BBC

BBC

Putting news first

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Digifeed

Digifeed

Great products - great company!

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Electronic Arts

Electronic Arts

Any way you want to play

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Flipbox

Flipbox

We have the best products!

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Jaxfire

Jaxfire

We do everything!

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Microsoft

Microsoft

Where do you want to go today?

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
MIT

MIT

Institute of Technology

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Skanyx

Skanyx

Our company slogan!

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Virgin

Virgin

Founded by Sir Richard Branson

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.