PCIe allows that every pair have a different trace length. Only the traces of one pair need to be the same length.
I can certainly see that as being the case for lanes going to separate connectors (i.e. two different x1 lanes can have different trace lengths), as they are just serial connections. However, is that still the case when there are multiple lanes going to a single connector/device?
I'm not sure if I remember this correctly but I had thought that multi-lane slots operate by "spilling over" into the next lane if the bandwidth requires it - i.e. in a x16 connector lane 1 will always be used, lane two will be used if the quantity of data that needs to be transmitted is greater than a single lane can handle, lane 3 will be used if the data is greater than two lanes can handle, etc., etc. In this case I could see it as being important for the trace lengths for multilane connectors to be the same otherwise timing when they reach the device at the other end would be a little funky.
[edit] - well, having another look at a graphics card it does appear that the visible traces go more or less straight to the core, regardless of whether its in the middle of the (short trace) or outer edges (longer traces). I wonder why it appears that all 16 lanes are routed through the SLI switch connector on an SLI nForce then.