Some friends recommended these guys to us, and we were very happy with them too. Amazingly fast, but took good care of our stuff too. Spoke some incomprehensible East European language, but the common language appeared to be German.
http://www.ums-sp.de/We took a 7.5t lorry with 3 people to move our 67m2 two-room flat, although we did have quite a lot of stuff.