Commence
From Words & Phrases in Vocabulary

Commence is described by the Oxford English Dictionary as "more formal than begin". Begin should therefore be preferred for all ordinary purposes.