It changed a ton. Over the late 90's (ie, in my day) the per-month payments were increased up to a little over 1k. The Post-9/11 GI Bill is structured very differently and is far more generous: Tuition + BAH. There's a ton of fine print around the tuition part, but in practice it really does fully cover tuition just about everywhere in the US.