Need cheapest SEO solution, any suggestions?

[deafeningsoap548]

I'm starting an e-store. Though i have my base of clients whose email addresses I do have, and primarily i'll be relying on them for my business but I was also wondering if I could reap more by
SEO?
I tried looking it up to see if I could do it for myself but it seems too complicated.
I'm creating my website from Hostgator(both domain and hosting) and they do have something as SEO in their tools, and it was for hardly $10.00 extra in my package, whereas when I looked up SEO packages online, I got told the cheapest run in hundreds of dollars.
So, to what extent do you think I'll be doing things from my part in case of hostgator offered SEO?
I don't want my website to be hardcore SEO'ized or anything, i don't want overnight results, i'm ok if it takes time and appears in search results only moderately, not necessarily all the time.
So, I don't have top notch preferences, if you know what I mean.
In this case, what do you recommend?