Facebook and Bandcamp pages are nice. Put videos on youtube and be sure you tag well. Also, join forums and post on them with a link to your band in your sig or something. Maybe make a topic if the forum has a designated area for it.
From my experience, people will find you. I've sold copies of our demo to people in Sweden, Norway, Greece, and Denmark. Almost all of them just stumbled upon us or heard about us somehow.