Reid,
It probably depends on how you drive it, whether or not you notice a diff in mileage, I think that you probably would notice a difference though. I replaced that same solenoid on my Lumina, the part wasn't that expensive and it only took a couple hours. The thing to think about is how long would a 2 mpg increase to pay off the $75 the parts cost?
Darrel