Thanks all.

As for the technical recommendations, I am not an expert so I would like to have a good bike first, and then maybe tune it according to your advice.

Surly seems like a good bike, but how is it different from CX? What would be the advantages to go the CX way?

I actually would like to camp a lot, since I will go with one or two friends we can share the weight and I don't expect it to be that heavy.