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

Business Directory

Business Directory 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.

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.

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.
Electronic Arts

Electronic Arts

Any way you want to play

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.
Nasa

Nasa

Exploring other worlds.

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Nike

Nike

Just do it

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
The New York Times

The New York Times

Expect the world

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
Time Warner

Time Warner

Media and communications

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.
United Nations

United Nations

It's your world

Lorem ipsum dolor sit amet, consetetur sadipscing elitr.