Some interesting ones to try, if you get the chance:
Fraoch, heather ale (from Scotland)
Baadog, Mongolian beer (err, from Mongolia, although the stuff I had seemed to suggest it was brewed in Thailand :-?)
There are a couple others that I liked when I was in the Baltics:
Alderis Porteris (Latvian)
[Porter is made from burnt hops and is the precursor to stout (like Guinness) - I think it acquired its name because it was purportedly drunk by the porters working in Covent Garden, London]
Zyvturo Ekstra (Lithuanian)
I saw tons of Finns with tons of boxes of Lapin Kulta on the ferry from Tallinn to Helsinki, but I've never tried it.
I also used to have a poster for Tuborg Ol (insert proper Danish characters) on my wall, but I never tried that either....