I know what you mean with Kaze no Stigma ... for ages after it was licensed and released I kept on coming across it and thinking .. hmmm that looks interesting ... but it was always put aside for a purchase of something else. But then finally I got around to getting it and .... it was a bit of a let down. Not so much bad as meh!
I think that was a killer for me, like you say, it was distinctly average, and a little lackluster, but not terrible...which meant that with my standard mindset on at least finishing shows (I'm not OCD...but well it could seem like that!), I couldn't drop it until I'd finished it
I thought all three of those shows listed were quite good (in different ways). Planetes for it's grittiness, Canaan for it's action (and looking good on BD) and Air ... for being Air. The only thing I would say I wouldn't bother with the extra Air in Summer episodes, personally I didn't find they added anything really to the story.
I think I'm probably erring towards Canaan or Planetes, Planetes because I love Space, and Canaan because it's been a long time since I saw an action series that didn't feel like generic, over-cliched shounen stuff. I'm tempted with Air as I really like Kanon, and like Air (and the protagonist reminds me a lot of Yuuichi) but think perhaps that'd be best to set after something a bit more...different.
I know you're not fond of 12 Kingdoms, but also tempted with that as some of the visuals look awesome, and if some of the hinted character development is as good as I've heard mentioned, I could dig that.
If you are going to the main city tourist areas then I wouldn't worry to much about the language barrier ... it adds to the fun and I can't say I really had any issues with my **** poor current level. Currently I'm looking at going again in the autumn of next year.
We've not really planned enough yet, as its still so long a way off. I think the inner geek in me and my little brother would be quite interested in seeing Tokyo, and perhaps some of the more hobby/geeky areas, although perhaps only for a day or so; we're hoping to spend the best part of a month out there (minimum of 2 weeks, hoping for 3 or perhaps 4).
Would also like to travel around a little if we can afford it, we want to checkout the cities, but would quite like to see the sites (I understand at the right times of years the flora can be stunning and unlike anything you'd really see here) in places, and me and my mate (although perhaps not so much my younger brother) would be interested in looking at more cultural places; temples and the likes.
All up in the air right now though!
Hopefully language won't be an issue, as although I recognise a few words now (how could I not after watching so much these last couple of years lol), in terms of actual language command; I only remember a tiny handful such as 'thank you' and 'sorry', I perhaps ought to look at one of those 'learn basics' CD/DVDs haha!
**********
Ended up watching Shana S and finishing off Bakemonogatari this evening.
I've not actually watched all of Shana S yet, so I'm looking forward to that, as I'd told myself I'd only watch the first episode, then wait until the final season was here. Still, the first episode, Reshuffle did get some smiles out of me.
Bakemono...well I enjoyed that much the same as first time; was nice to watch it all at once including the ep13-15 webisodes, which I couldn't the first time round as I watched it originally before they were complete and had to watch them later.
Have also updated my MAL a bit this evening so its probably a bit more up to date!
http://www.myanimelist.net/profile/tyranuus