Has anyone ever heard Deep Puple's Made In Japan album? A live album, it was recorded shortly after the release of their classic Machine Head (Smoke On The Waters' home)...I thought some of the tracks were freaking awesome, including some great live renditions of Lazy, Child In Time, Highway Star and a remarkable 20 minute version of Space Trucking.
I think the above performance shows their popularity remains in Japan.