i think there are two paths to choose from.
the easy path (short term) spamming sites like veoh or other popular social like sites or rich media content sites.
the harder path (long term) is find like minded sites with similar content and trade links, work together to come up with small but effective gorilla marketing.

i guess it just depends on what your goal is.