Greek Premier-elect Costas Caramanlis began the difficult task today of forming a conservative administration that will have to balance pledges of smaller government with promises for generous social spending.