Were the segment registers (fs, gs) slower than the general registers (ax, dx)? I used to use them all the time as temp variables :/
But +15 cycles if you're in protected mode. In this case I think you'd also cause a fault by storing values into a segment register which weren't valid indexes into the LDT/GDT.