一般論としてお答えします

　具体的にどのような商品なのかわからないので，一般論としてお答えします。

　まず，某大型ネットショッピングサイトへの出店をされたようですが，おそらくサイト側にとられるマージンが大きく，ほとんど利益が出なかったのではないかとも思います。実際のところ，確かに御社のように小規模な会社の場合，私はあまり向いているとは思いません。

　ただし，ネット販売を拡大したいということと，某大型ネットショッピングサイトへの出店に対して，ストアに充分な人手を割くことができなかったというのは矛盾しているのではないでしょうか。ネット販売であろうがなんであろうが，きちんとした顧客対応は基本であり，ここをおろそかにしたらいくら広告を打とうが，逆効果です。特にネット販売の場合，悪い噂が立つとあっという間に広がり，かえってひどいことになってしまいます。

　次に，メルマガ広告やアフィリエイト、キーワード広告等々方法の選択ですが，どれくらい月に費用がかかるのか，予想ができるサイトでの広告が良いでしょう。具体的にお勧めしたいのが，GoogleとYahoo!です。

　Googleの場合，次のURLにアクセスしてみて下さい。どれくらい広告費がかかるのか，簡単に予測がつきます。
https://adwords.google.co.jp/select/Login

　Yahoo!の場合，ビジネスエキスプレスにまず登録することです。これは登録されていますでしょうか？
http://bizx.yahoo.co.jp/

　次に，googleと同等のサービスとして，「スポンサーサイト」というサービスがあります。
http://business.yahoo.co.jp/

　このページにはほかにもサービスが記載されていますので，参考にしてみて下さい。

　日本においてアクセス数はYhoo!の方が多いので，そこも考えながら費用とにらめっこしながら考えてみて下さい。