http://www.japanesehistorycheck.com/
https://www.facebook.com/pages/Japanese-History-Check/557835010998928
These guys tend to dig a bit deeper, found some rather dodgy cars (e.g. re-registered twice in Japan to wipe the previous two recorded km).
RE: body, bit hard unless you really know what you're looking for. E.g. a relo of mine is a spray painter, he can tell straight away if a car has been hit, whether the respray was good, etc.
Mileage seems fine, remember they're 15 years old now.