This functionality is already built-in to WP e-commerce; however it’s defined at the product level not globally.
To enable this for a given product on the product edit page go to ‘Advanced Settings’ -> ‘Personalisation Options’ and enable ‘Users can personalize this Product by leaving a message on single product page’