PNG is the best icon format for printing icons. It will allow you to preserve all the colors and details.