Don't let the anecdotal evidence fool you. Few people with 3.73 gears get their speedometers/odometers to be accurate after the gear swap. The error shows more miles driven than what's true, therefore the MPG calculation is off. My buddy's '89 LX has 3.73s and the correct speedometer gear. It still has a 4% error in it. I drove it cross-country for him, and consistently showed 22 mpg based on the odometer mileage. When the 4% speedometer error is factored in, it was really getting just a hair over 21 mpg (still pretty good).
The change from 3.55s to 3.73 won't make a huge difference. With so many other factors that can affect mileage (fuel quality, air temperature, elevation, tire pressures, etc.) , you might not even notice it in day-to-day driving.
Typically you can expect to lose about 1 mpg on the highway for each jump you make in gearing. The engine is turning over more RPMs and that translates to more fuel burned.
Your city mileage probably won't change much (depending on your driving habits). Since the engine has to work less to accelerate the car from a stop, you may even see slightly better city mileage than with the 3.55s.