Your absolutely right, the prices in Finland skyrocketed after we switched to euro. Especially on all small buys - a cup of coffee, that used to be 5 or 6 Finnish marks (0,8-1euros) is now 1,5-2 euros.
Just looked at the ferryboats going to Germany. Sometimes in the nineties, you could get a bargain seat and your bike over for around 130-160 euros... now you´re looking at 300 euros minimum, and if you want even a basic cabin, it more than doubles. And this place is practically an island, if you want to get to Central Europe!!!
40 euros to seat only one tire seems a bit high, however... I would think you can get both tyres done for around 50 euros in several places in/around Helsinki, especially if you buy from there.
I hear people order tyres from Germany these days, and I guess its okay as long as they dont send you some old ones (somebody said he received a tyre made in 2000!)