A good start with the title change - it factors heavily in search engine rankings. And I agree on the note about meta tags - very rarely used anymore by the big engines because they were abused.
Two other points:
I`ve run across some great articles breaking down Search Engine Optimization (SEO) and posted them to our site. Check out www.hickorybay.com/resources/information.asp - espcially the one entitled "Search Engine Submission Tips".
Product listings, especially ones created by shopping carts, are tough for search engines to pick up. Most search engines ignore the variables in a URL - all the stuff after the ?. This means that your product display pages don`t show up more than once. There are some techniques to get around this, but they require coding. Another solution to provide the engines a specific sitemap file that includes all these product pages. The info on Google sitemaps is at http://www.google.com/webmasters/sitemaps. I`ve done a few, so if you need help, let me know.
Hickory Bay Company