I've also thought about adding ads to monetize it and having paid ad-free version.
An example of this is http://www.amazon.com/Kanji-Pict-Graphix-Japanese-Mnemonics/... , which also offers the pocket size http://www.amazon.com/Kana-Pict-Graphix-Mnemonics-Japanese/d... . I've owned Kanji Pict-o-Graphix for almost a decade, but I also bought the cheaper, pocket size Kana Pict-o-Graphix for my brother-in-law (who hadn't studied Japanese before) before our trip to Japan.
I think you wouldn't want to offer less that one full alphabet, so people can get a good idea of what it will be like to learn using your app. If it's just a few characters that they can practice with, then they won't spend enough time with your app to make them feel like they should purchase it over trying another one out.
Have you considered scaling back the free version to a portion of Hiragana and Katakana? (Maybe half?) And maybe throw in a few simple kanji? My thinking is that there is going to be a large portion of users who can immediately see the value of the app when they first start learning Japanese, but won't ever make it to the point in their own study of the language where they're trying to write Kanji. I think a lot of people don't stick with it.
I've spent a small fortune in my pursuit of Japanese (and would probably buy this too, if it were on iOS.) But if I only paid for the books and tools I stuck with or got more than cursory value from, I would probably reduce my purchasing by about 90%. My wife just said 95%. :)