What is the best material for a laptop case to be made out of?

It depends a bit on your requirements. If you are concerned about durability I would go with leather. If you are concerned with weight while carring, I would go with cloth.