update: Added feature, so now can change default page prefix instead of using "shop", it can be done through admin section by pressing on the extension ans changing the prefix. 

note:  delete old SEF url's in order to see new ones working.

updated:  added a subcategory feature, now it is showing as many categories deep as you can imagine :)

This addon for ARTIO JoomSEF 2.1.0 makes Virtuemart shopping cart display a Search Engine Friendly URLs.

like: category-name/subcategory-name/item-name.html

This addon has been tested on:
VirtueMart 1.0.12 stable
ARTIO JoomSEF 2.1.0
Joomla! 1.0.10-13

Here is a link to a forum where you can suggest new features or discuss an existing ones etc:

Forum link

please feel free to post your opinion :)

Donations are welcome too :)