I need to find a good search engine optimization service.?

I am running an internet based business, and I need to find a
search engine optimization service that will help improve business while at the same time not break my budget. My products are swords, daggers and knives. We do very well on
point of sale transactions, but the internet side is lagging far behind. Our URL is www.thevillagevendor.net. Any suggestions would be greatfully received.