Hi Dan!
One issue, is the fact that your product pages are using the same content as multiple sites across the web - for example, check this search for a line of text from your first product link: http://goo.gl/OME7z
Is the content your own or taken from elsewhere? I'd try to have as much of your own unique content on each product page. Some of your product pages I can't even see indexed, http://www.roligaprylar.se/Jedi-Morgonrock.html for example is nowhere to be found.
The canonicals and noindexing of search pages is exactly what I'd have done though - when did you do this? It will take weeks to take full effect.