I did exactly as mentioned above. My Host was great though as i wasn't too familiar with Woocommerce so the guy ended up setting up everything for me. He installed Wordpress, installed Woocommerce, installed my theme and i then installed the plugin.
And Direct Webstore is right, it did take...