How much shorter is your shorter leg?
I was told that the only really accurate way to tell is by having x-rays (ct scans?) done (which I haven't) but I have just had a look online and there are descriptions of various possible methods. I might have a go tomorrow. I'm not talking a HUGE difference, maybe 1.0 - 1.5 cm?
How I worked out that I had the problem...
* A friend riding behind me told me that my right knee was flicking in and out during the pedal stroke
* I was wearing out only one side of my shorts where they rubbed against the saddle, therefore I wasn't sitting normally
* The back street behind my old house had a pronounced camber. If I walked along it with my left leg near the gutter and my right leg towards the centre of the road, I felt like I was falling over to my left. If I walked back the other way I felt upright.
* I've seen photos of me riding and can see my pelvis looks tilted down on the left side and I don't look like I am sitting properly. Example:
Obviously, that one picture doesn't prove anything but I don't look straight on the bike and I have seen others similar to that.
* If I see pictures of me trying to stand up straight I often have my left heel lifted...
* My backache got really bad at one point and I went to a chiropractor. He pulled me about a bit and tried to set me out straight on his table. Unprompted by me, he suddenly announced that my left leg was 'significantly' shorter than the right and that wouldn't be helping my back.
* If I stand up as straight as I can and look at a full length mirror, I can see that my pelvis tilts down to the left and my shoulders tilt the other way as if to compensate.
When I used Look pedals and cleats I used to put about 8 mm worth of shim under the left cleat, which seemed to help. Not a practical proposition with (MTB) SPD pedal system though.