Thank you for some good comments so fare. I think I will stay away from the Superstar wheels (and builds). Since I am living in Denmark and therefore have to send the wheels away for a longer period of time if something happens, I do not want to buy from a place with a history of bad wheel builds and customer service.
Have a look at American Classic. Really light, tough and a lot cheaper than Mavic et al.
Their Race 26 wheels are <1350g the pair.
I have looked at these – but had a hard time finding a place to buy them? Following their homepage they should be available late Jan 2012 – anybody knows what the price will be/where to buy (maybe preorder) them??