In 1995, Paukstys was so determined to commemorate Zappa's creativity that he claimed to have enjoyed a personal correspondence with Zappa, whom he'd met on a visit to the United States.
The fact that such a correspondence never happened didn't deter the thousands of Lithuanians who crowded an exhibition of the letters in Vilnius, the nation's capital.
The event created momentum toward the Zappa fan club's main goal: getting a bust of the musician made and put up for permanent display. In 1995, the Vilnius city council signed on to the plan. Kontantinas Bogdanas, the nation's best-known sculptor, created a bronze Zappa head, which was mounted on a stainless steel column in a Vilnius park.
"It was a test of Lithuania's [new] freedom," Paukstys told Rolling Stone magazine in 2002. The Zappa monument is still the second most popular tourist site in Vilnius.
In time, the fan club decided to commission a replica of the piece and donate it to Zappa's home country. Their first idea was to offer it to Los Angeles, where Zappa lived for many years before his death, at 52, of prostate cancer.
But by the time the replica was complete, Carlos Aranaga, a State Department official who grew up in Baltimore, was working at the U.S. Embassy in Vilnius and got wind of the project.
"I'm proud of Baltimore's cultural heroes," said Aranaga, now stationed in Washington. "Mencken, Eubie Blake. To Lithuanians, Zappa is like the Mencken of rock - a true iconoclast."
At Aranaga's suggestion, a contingent headed by Paukstys targeted Baltimore.
Gail Zappa, the musician's widow, has said she avidly supports placing the sculpture in Baltimore, where her late husband's quirky views of life fit with the work of such great local artists as John Waters.
Anne Perkins, chair of the city's Public Art Commission, said last night that her panel, which was launched last August, is still working out formal criteria by which to accept gifts of public art. The city must fund installation and upkeep, decide what gifts are appropriate and select sites that work.
But the same commission that recently had numerous questions that stalled plans for a statue of former Mayor and Gov. William Donald Schaefer proposed for the city's Inner Harbor had no trouble approving the Lithuanian project. As part of his presentation, Paukstys screened a video of an April 10 concert at which Lithuanian jazz, classical and rock musicians performed Zappa's music in Vilnius.