New trees/shrubs arrived early

Hi, Received the 10 trees/shrubs I ordered earlier than expected. I was planning to take vacation in 3 weeks to get everything ready. The weather here is still cold with lows in the 30s. What are my options? Currently everything is wrapped in wet newspaper. Should I a.) Put everything in pots until I can get them in the ground in 3 weeks? b.) Keep everything as is until I can get them in the ground? c.)Dig holes now and plant them (assuming the ground lets me)? Thanks

You can't leave them just wrapped in newspaper for 3 weeks.
Dig a v-shaped trench, lay the tree roots against one side, and loosely cover with dirt. You want them covered, but be able to easily dig them up again to plant properly.
http://www.orangepippintrees.com/articles/heeling-in-fruit-trees

Digg holes now and plant them. They will get an extra 3 weeks to grow roots before they leaf out.
Then in 3 weeks you can take your vacation and mulch them and plant some clover, and some onions and some daikon radish, etc

I agree with Bengi - if you can, plant them now. Heeling in is just a fallback, if you can't get to doing it right now.

Thanks Benji and Patrick. I'll take your advice.