At what speed should a space probe be fired from the Earth...?

1st answerer is correct. It may be helpful to note that the work integral = GMm/r, which results in Earth escape velocity Vesc = sqrt(2GM/r) = 11180.7 m/s. Launch velocity = Vesc + Vfinal.