Sorry for the delay. Hollidays and all.
Please make sure you are using the latest theme version (1.6) + latest woocommerce (1.6.6) and wordpress.3.5
The page that displays the search results of the woocommerce search widget is located in woocommerce plugin folder /woocommerce/archive-product.php
If you plan on editing it, its better if you create a woocommerce folder inside your theme folder and copy the above file in there (/abundance/woocommerce/archive-product.php) ,. This way when the plugin gets updated, your customization will not be overwritten (but they will be overwritten if you update the theme unless you are using a child theme) - Just be careful since that page is used for more than just displaying search results.
Take a look at this free/upgradable to premium plugin that turbo charges the search widget, http://wordpress.org/extend/plugins/woocommerce-predictive-search/
Take a look at this thread http://wordpress.org/support/topic/plugin-woocommerce-ecommerce-plugin-for-wordpress-template-problem where they explain (3rd post i think) how to unhook the sidebar and then elsewhere on page how to hook it on the other side. Also I think Woocommerce sells some gizmo that gives more control over woocommerce, though they have over 100 of them so you have to browse through them.