What about a site that sells products, like a retail store?

If you're trying to advertise your website, and your primary market isn't your local area, then it's really hard because as far as I know you're limited to:

1) Getting into the Google index and building yourself up there

2) Running a blog and writing material that'll get indexed and hopefully linked (This is very very hard for a product blog)

3) Buying Google adwords for your products that bring people to your site (with a specific landing page of course)

Just curious what is available for sites like that, because it's all I can think of.