Does the proper following distance vary with speed?

Yes, using either the 2-second rule or the 3-second rule means that as your driving speed increases, you leave more distance between you and the car ahead of you.