I inherited an old Delta table saw from the 80's. The fence on it was in horrible shape when I got it. After a ton of research, I ended up getting the Shop Fox W2005 Classic Fence with Standard Rails.
The fence itself is great. Slides easy. Locks in place and stays there. Easy to adjust.
It took a little time to get aligned properly. After messing with it for a day or so, I bought guage to ensure it is 1/128" off square from the miter slot. Once it was set, I've had no issues.
Overall, I highly recommend it, if it is in your budget.