Google Adwords can get you some targeted traffic. If you write a bit more
about your business, we might be able to suggest something more relevant.

while I am recovering from the google updates I have found email blasting to be very effective.

SEO companies can do their work from virtually anywhere. However, I would be
careful as far as what they are offering you. If they are doing any of the
following, ask many questions:
-link building: how do they do it? do they use humans? (recommended to use
people versus a machine) how many links? (if people are doing it, expect
about 10 per hour) and what type of sites are they posting it to? (you want
it to be relevant or else Google will recognize it as spam)
-Pay Per Click? you can do it yourself. Just watch the tutorials online and
read the info that Google offers on AdWords and you will be an expert in a
few months.
-Website design- design is very important. Make sure that your website looks
good, but don't dedicate your whole budget to it. It won't do you any good if
no one can find you.

I'm unsure of the type of services you are offering, but there are several
offline tools. flyers, mailing (such as every door direct mail for like
$0.145/home) etc. Just keep in mind that the internet is the fastest method.

If you are doing a local online business, remember to open a Google Places
account.

Let your marketing companies woo you. This is the first date time, they
really should be bringing shiny gifts and making you say WOW. If they are not
WOW'ing you, they do not stand a chance at WOW'ing your would have been
customers.

Cut out 3,500 ads and take one of the companies ads and throw all them out on
the floor. As you sift, when you find that ad, does it WOW you now? If yes,
hire that one. The average American sees over 4,000 ads per day. Don't get
too caught up on geography. My top client is in Miami Fl, I am in Springfield
Mo. We work together daily and our workflow is seamless using only a $5/mo
Google Apps account.

Not to counter against anyone but just in my opinion, I don't suggest the
cheap SEO expert. 1) If your starting an online business, SEO is paramount.
2) They don't exist. I used to be a cheap SEO and I didn't know why some were
so expensive. Now I am an expensive SEO, because I know why. Cheap SEO's are
gaining an education and your marketing is their tuition. :) Good luck and do
not hire anyone until you are certain that is the one you want. (You will
know)

Before you start marketing define your target audience then select the
channel to market your business. Secondly don't ignore online media, if your
target audience is present online. So online ads and social media presence
could come handy and at a lesser cost compared to the traditional marketing
methods.

First step: Get organized and disciplined. Prepare to have no one tell you
what to do. You have to create your own opportunities. This is a hard concept
to adapt to if your used to working for someone else. Make sure your first
sale goes on Quickbooks or some sort of tax software. I recommend Mint. It's
free, easy and online. Second step: Don't pay for anything yet. Learn your
market and make your website. Third step: Learn, Learn, Learn. Buy books on
SEO, Keywords, Analytics and your market. Prepare to work 15 hours a day on
weekdays, and 8 hour days on Saturday and Sunday for a few years.

Start with Google Adwords and start learning SEO in the process. Then get
yourself a Facebook page, yelp page, Google plus page, and start a blog. You
have to just jump in and do lots of research and watch lots of Youtube videos
to figure out how to implement all of it.

You seem to have a real determination in starting the internet business and
that is what it takes. Nevertheless, starting any type of business takes time
to set up and get rolling. You want to give yourself time to plan everything
instead of diving right into any situation as far as business. Do your
research for what will be needed to get started and to keep your business
afloat; it will help in the long run.

I started out as an Home based Business. Most of my ROI came from doing
simple things. Like making a website, socially promoting my website, sending
out fliers to everyone and anyone in my state. Advertising what I did anytime
the chance arose in public situations. My suggestion is to keep is simple and
keep it affordable until you have more resources to work with. Do little
things, like making sure you are listed in the Yellow pages, Google maps and
so on. When I very first started out word of mouth was and it actually still
is my biggest source of clients. Give people incentives to get their friends
and family to come to you. Provide excellent customer service and exceptional
services or products.

I hope this helps