[spoon]

I tend to choose Rock, since the early game is all about expansion, and having more spaceyards available is helpful. However I'm basing that on the assumption that there are more rock planets than ice planets - which may be wrong...