I just found out about a new arena in Karlskrona in Sweden, called "Vodafone Arena Rosenholm". The arena was apparently officially opened on the 29th and 30th of October 2005, and is part of a sports complex with buildings for other sports too. Seems as the hockey arena seats 3400 spectators, but I have no idea what the hockey team there is called (maybe anyone knows or can find out?).
Here are some pictures and info (in Swedish).