I've tried to make my first fire with a Swedish firesteel, and birch bark. I must say, that to my surprise it lit verry easy and after that some dead pine needles and twigs catched fire quickly. So I will second the birchbark.

The conditions for my experiment: Dry weather, about 2 degrees Celsius (35.6 Fahrenheit) and almost no wind.