I am definitely interested in Southern Kyushu as well, and in particular Yakujima. I'm not sure how to cram it all in without taking an unrelaxed, aggressive pace. Ponder, ponder.

I've had mixed results with Wikitravel in the past, so I don't normally go to it by default, but since it helped you, I will definitely read up there.

I like a fancy train, too, but a million yet is a bit rich for my blood