@ Murderous Int
A playable demo would be great too. I think it would get less downloads than the video would get views but the people that do download it would probably be more likely to actually make the purchase (since they can sample the H), so both the video and the playable demo should be considered.
There are a lot of ways to potentially market Starless but somehow I feel that JAST has given up on marketing the game (after all the initial negativity); I hope I'm wrong though. I do agree with you that it's not too late to start promoting the game; I'd say the best point to start a marketing campaign would be after they release the upcoming two patches.
They do have a really nice official site(starless.us) for Starless but unless you saw the tumblr announcement post you probably missed it. The site could be a focal point for their marketing campaign if they ever launch one.
If JAST played their cards right they could advertize Starless in hentai manga from Project H & Fakku, Hentai DVDs from Kitty Media, or even do an ad in Rightstuf's next catalog. I think cross promoting titles with US hentai anime and manga companies would benefit all parties involved.
At conventions they could give away free Starless postcards (one piece of art work on one side and screenshots, release details, web links, and available promo media on the back) to people that stop by their booth but don't buy it right then and there. They could include these post cards in their J-List shipments (they could already be doing this, not sure) and see if other anime/manga retailers like Rightstuf and RACS could include these in their shipments that include adult goods.
They could reach out to anime/manga retailers that sell adult goods but currently none belonging to JAST, such as AKADOT, and see if they could get them to stock their titles starting with Starless.
They could also launch a funding initiative page (could be part of the official Starless website) for the localization of Lewdness & Dominance tying it to certain Starless sales goals. To spread the word they could have lesser goals unlocked based on fans spreading word about the initiative and Starless using social media (similar to more recent Kickstarters). For example certain amounts of youtube views, facebook likes, and re-tweets unlocking (and later extending) a translated demo for each title and other digital goods and/or creator messages.
Something to think about...