I live in Indy, so I'm on the highway running 60-70mph all the time. I have 3.73s, and IMHO, I wish I had a little more gear in OD. They aren't terrible, but it's a liiiiiiiiiiiiiiiiiiiittle too much for highway cruising. Just a little. I've never driven a 3.55 car, so I can't say if that would be much better. I have, however, driven and ridden in 4.10 cars, and I think you 4.10 guys are nuts. 4.10s should be reserved for the drag strip.
The 3.73s are good for accelerating, though. 1st isn't bad on a decent set of tires.
I think, in the future when my car is making 400+ rwhp and I make the switch to 31 spline axles, I'll probably make the move to 3.55s or 3.27s. I actually wouldn't mind only using 3 gears in the 1/4 instead of 4...