planting a new hedge

I want to plant a new boundary hedge I was told laurel would be good. My previous hedge was a gresilia, which died from the snow last Jan. when is the best and latest time to plant a laurel hedge