I've just thought of something - street teaming. I'm familiar with it as Depeche Mode, IAMX and Patrick Wolf all have fans who do it.
For those unfamiliar with the concept I think all you have to do is produce items that you believe will best help generate sales of the album (i.e. flyers, posters etc.). I think it is a good way of getting people more interested in a particular artist or group and fans all over the world can do it.
What do you think?