I have switched several vehicles to synthetic oil, usually they were new, and I switched after an initial break-in period (3 to 5000 miles). The benefits of synthetic is both HP and economy. You are reducing the amount of friction the engine has to work aginst, so it operates easier and free'er.
The best mileage increase I ever got was on a mazda RX-7, I picked-up 4 mpg with only the oil. The typical amount of mileage increase is 1-2 mpg. I use AMSOIL in everything that spins in oil, or burns fuel. From the air compressors,, welders, lawn mowers, and the atv's really like the stuff, especially the two-strokes. On the dodge I did pick-up about 1 mpg, but when I switched the trany to synthetic ATF, I lost 30 degrees in temp. (heat).