There are about a zillion places teaching Chinese here in Shanghai (and similarly in Beijing). Has Skritter considered hiring a sales rep for these cities?
The University I'm attending (East China Normal University) has a big program with lots of students (many coming for a few weeks, others like me staying for a long time). None of the students (pretty much) have heard of the software which is a shame - having a rep. go to the various schools and demo the software could lead to many a subscription and labour over here is pretty cheap.
Relocation companies are another group you might want to focus on. This software is unique and very helpful for learning the language yet the high-priced Chinese tutor my wife's company hired for me (via a relocation firm) had not heard of the software. She took a look and liked it - it also allows me to focus the tutoring time on things other than writing correctly (mechanics - we still do sentence construction, etc.) Getting to my point, these companies would easily pay for the subscription if they thought it would be useful for their relocatees and there are a fair number of people sent to China on assignment and fairly few relocation companies (Prudential/Pricoa is the one my wife's company used). Might be a good avenue to consider.