Hi JamGord, welcome to the Forums. Short answer for fast and easy? Advertise. Note: this won't increase your sales if your site has issues that make it difficult to use or navigate. If you have optimized your user experience, then it makes sense to advertise. If not, fix it first.
Just because your store is online it doesn't mean that you only promote it through the web. Depending on the business classic advertising and publicity can work well. In specialist magazines I now see many ads which only give a URL for contact.