Even though they never went with the name (they elected to use "Megyeri Bridge") Hungary got a bit of a PR boost when the Hungarian Ambassador appeared on The Colbert Report to discuss the issue. Sadly I cannot find a video clip, but the wikipedia description captures the moment nicely:
" On September 14, 2006, András Simonyi—the ambassador of Hungary to the United States—announced on The Colbert Report that Stephen Colbert had won the vote. Unfortunately for Colbert, Ambassador Simonyi declared that under Hungarian law, Colbert would have to be fluent in Hungarian, and would have to be deceased in order to have the bridge named for him. However, after saying the rules could most likely be bent, he invited Colbert to visit Hungary and view the construction in person and gave him a Hungarian passport and a 10,000 HUF Bill, with an approximate value of, as the ambassador put it, 'fifty dollars, fifty good US dollars'. Colbert promptly tried to bribe him with said money. "
Edit: yikes, Hungary has had a rough few years - I just checked the fx rates and 10000 forint is worth only $36 nowadays.