Hi Justine,
Afraid I know OVH very well (very popular in France) but I don't think I am breaking any laws by saying I would never use them - (hint hint..)
To give you an example of how delightful a Joomla/Virtuemart site can be try this one - the speed is amazing - it has nothing to do with me apart from the fact I did a little work on it for the owner..
www.worldwiderunway.com
Surprisingly this is a South African Host using a German datacenter : (I was so impressed I did a lot of research on it and are seriously considering moving.. ) - it is a root server reseller package but not stupidly expensive (around €25 a month from memory)
But it goes to show that Joomla/VM does work best on a hefty server - OVH shared hostings just don't have the guarenteed resourses
Do you think the weight of my images weigh too heavy and slow to load?
No - your image sizes are perfectly reasonable - but on a shared server that is busy you are always going to be queued for resources (MySql, cpu, memory etc) esp with that company.. ;)
e.g. 14.48s (onload: 14.28s) to load a simple product page is just too long....
Cheers,
Admin