Nagoya is worth thinking about. Not an exciting place but a good and comfortable place to live. it's big, but its unfashionable and often overlooked so there should be lots of jobs there. Handy for travelling around: 2 hrs from Tokyo, less than 1 hr to Kyoto/Osaka, on the bullet train, also good...