Hughes,
Try Liquid Wrench. It is much better at penetrating stuff than WD40 (which is also a lubricant). Also gunpowder solvent penetrates very well. As for spoke wrenches, I never seem to find the right size so I always end up enlarging an old one to fit. If you do buy one, try to get one of the tall ones (more wrench surface area) as the nipples are quite soft and distort easily when you torque on them. I always use a short one and my nipples are twisted (I sound twisted). Cam.