I'll be planting mine this weekend. My understanding is that in our climate you can plant anytime during the winter. The impression I got from essentially hops is that they should be planted asap after delivery.
If it is planted 6 inches underground with some manure on top, it is unlikely to be affected by frost I would have thought.