What service did you end up using? Did you use a company or move yourself? I am approaching a move in Berlin and have finally accumulated enough stuff we aren't moving the homeless way on public transport but actually renting a van.

EasyExpat recently put out an article on picking a moving company that is of use to people looking to make an international move. There is also a guide to Stockholm that includes all manner of subjects for an expat. Hope your move went well, it's always such a hassle.