My own Chinese learning site is Popup Chinese (http://popupchinese.com). We have fantastic testimonials, tens of thousands of users, and links from tons of places, but we're still invisible in Google after more than two years. The Skritter (http://skritter.com) guys (who post here occasionally) should also be listed far above where they are - they've got a great product and it's insane that they're drowned out by this sort of flotsam. Ditto for NCIKU.com.
Everyone I know in our industry views Google with complete cynicism. Quality sites that won't play black hat SEO are at a major disadvantage to much spammier marketing sites and link-farms. All that being said, it is nice to see someone at Google is at least asking the question seriously. And given what you are up against... good luck.