SEO Titles for Virtuemart
This plugin lets you improve SEO for VirtueMart product pages in one minute! It never had that easy before.
So you should just enable this plugin and customize template as you wish. You can use two variables: product name (%t) and product price (%p). Also you can remove category name from title or make title capitalized.
Page title before "Tools: BIG SHOVEL"
Page title after "Buy shovel in New York for 10$" (Template: Buy %t in New York for %p)
Also you can add different templates for different categories.