I just recently found out Tokyo Stock Exchange offers data directly off their website, including for pre-merger, and it appears to be quite cheap:
http://www.tse.or.jp/english/market/mkinfo/data.html
I have yet to try it myself but it appears they sell the data at about $8/month of EOD data or...