Although his records were banned under Soviet rule, Frank Zappa became an underground hero in Eastern Europe.