Nubius - removing dead products is good, but it's kinda like remove product information in your registry - it's gone, but the space is still taken (also kinda like a file after you delete it - the space is available, but still taken by the file) so you need to optimize the database.
Go into your mySQL administration console and click on the name of your database (my site is
www.piptp.com, so my database name is piptp) - off to the right, it will show you all your tables and
how much overhead there is - the overhead is what you want to get rid of. When you find a table that has a certain level of overhead (I usually did over 20k), click on the amount of overhead - it will open up a new page and from there (in the middle) you can choose to "Optimize Table"
You want to specifically look for the xcart_images and xcart_session_data (version 3.5.14) and optimize those. When I moved from images in the database to the file system, it had alot of overhead in xcart_images. The session data (I would imagine - my site is not live yet) table looks to continually grow, so that might be a weekly or monthly task.
Let us know if that helped!
Also, I went and looked at your site - very nice. Did you know that when you view a category, that becomes the title of your page? (For example, when you're at 27th Avenue :: Kitchen & Dining, the title is "- Kitchen & Dining." It looks a little strange with the hyphen in there)