It looks like your case fan is probably 12 volts DC, so telephone wire would be fine for that, but just a word of caution, if the fan is 120 volts AC or higher, dont use telephone wire, use wire that has insulation rated for at least the voltage of the fan.
Also, ditto on the heat shrink tubing. Radio Shack carries it, and it looks very professional.