Product Page - Query Speed

When I click on a product page link (eg /product/green-linen-dress.html) for many products it takes along time to show the product page.

You recently helped much speed up the search on my site and that has made a big improvement to general searches, I am wondering if there is anything I can do about the product pages. In Google sitemaps, some pages are being rejected with the response time being too long.

I am surprised that the specific product query takes so long, as I thought it would be a quicker query than the general search..but maybe not. I think that it is products that have very long names that are the problem. Is the script searching for the words, same as general search?

site is accessible now if you wanted to check. Do you think this is just the result of the number of products in the database (nearly 2 million in .co.uk) or is it possible that during my set up I have done something to cause this problem?

I am doing some reading around about mysql optimisation as I am thinking that 2 million records is not that large a database in the scheme of things and that there must be some way I can speed things up, but as I do not have much experience of DB I am not so sure whether it is a hardware issue, although I have a dual core, with 4GB Ram available, so would think that was ok, but maybe i should consider increasing RAM on the server?