Setting Ordering for Virtuemart products is easier then ever.
you can set the default order in the site config settings: go to Admin - Configuration - Site Tab see the drop down: Default Product Sort Order