Hi graphicagenda, the sample CSV on the Plugin detail page is more than suffice, within the Plugin just select Product Categories Importer, upload the CSV and assign the Categories column before hitting Import 🙂
http://www.visser.com.au/wp-ecommerce/plugins/product-importer-deluxe/
