Well, the car's starting again now.. but theoretically nothing's changed! zzr1200 kindly offered to stop by on his way home from work and, doing all the dirty work for me, went through all the diagnostic steps.
The relay was working correctly, but no power seemed to be getting to the starter...