Virtuemart SEF Pro has been upgraded to version 1.5.0 and now includes cleanest urls ever.

With the new URL caching option, you can now get rid of the ?sef= querystring parameter and have a totally clean url.
This functionnality is still experimental and may need further improvements but is stable enough to be implemented on this very website ;-)

Also added is a conveignient functionality to check if some product or category aliases are duplicated and therefore in conflict.