I try to change mine around 3 mo/3k miles. Usually every 3-4 months, despite what the manufacturer recommmends (I believe 7,500 miles). Even though oil is better, my commutes are about 4-5 miles at a time.
The problem is, water builds up in the oil and if the engine doesn't get hot for a long enough period of time, the water won't burn off. The water will damage the engine. If you have synthetic and do alot of highway driving, you should just replace the filter and add a quart, because it will never break down any water is being burned off.
I have used Prolong, some other unknown additive and most recently Restore in a couple cars tha I have owned. I can notice an difference almost immeadiately, especially if I put it in while the enigne is idling. As strange as it sounds, almost instantly I can tell that the engine isn't work as hard to idle.