if i understand my physics correctly, another factor is your latitude. the closer you are to the equator, the more energy there is per area (e.g. square inch), so the smaller lens you'll need to gather the requisite sunlight.
however, seeing as how doc-canada can light stuff seemingly quite easily in hamilton, and i've done it with a fresnel lens in vancouver, the other factors of lens size and darkness of the tinder are probably more significant.
speaking of tinder darkness, have you ever played with a laser pointer? notice how the dot gets smaller on a black surface and is bigger on a light surface. if the difference between light absorption is that noticeable, i'd say that light/dark surfaces is quite a significant factor.
i've also noticed when experimenting that, while we typically want our tinder to have a big surface area (e.g. you fluff up your PJ cotton balls to expose the fibres), sometimes it's harder to get something with a big surface area to start smoking because you can't focus the light with the lens on one specific point. parts of the surface might be slightly closer and other parts might be slightly further away than the focal point. so it can be a bit of a balancing act, at least depending on what tinder you use.
all in all though, the most important thing is probably just a visible sun and some dry tinder... the rest is patience.