[tenmins]

It is case-by-case based on the company as you would expect. In the main cities such as Tokyo and Osaka there are a lot of companies that are starting to embrace modern business styles such as reward for effort, flat company hierarchy and open communication between all employees.
On the other hand, most companies are still extremely hierarchical (ie. venting your frustrations about your job to your boss is just not on), rewards are based on how long you've been there and internal company politics is rife.
You would probably need to try a few different companies to find one that suits your working style but I think you should definitely give it a go.

The teaching English side is not that bad either and chances are you will be treated with more respect than if you entered a standard Japanese office.

I guess my basic message is, yes it could be a difficult experience but it also could be the greatest decision you ever make in your life. You will never know until you try.

My advice comes from the fact that I lived and worked in Japan for 3 years.