All,
First, please use careful judgment about going above the MAX psi rating on your tires. It can get dangerous at high speed. I run my tires a little below their MAX rating, but above the PSI suggested by Toyota.
Second, I have seen a lot of talk about "break-in" improving MPG. The main factor in improving MPG is tread wear. My data does NOT indicate any "break-in" effect.
I ran my Michelin MXV4+ tires for 55k miles (they could have gone 60k, but winter was coming) in two years. They got 0.4 MPG (0.85%) better gas mileage in the second year, but most of this is attributable to the 0.64% increase in revs/mile due to reduced tire circumference and is not real.
There is a secondary effect that does improve MPG slightly with wear, a thinner tread generates a little less heat when flexing. This is too small an effect for me to measure due to other uncontrolled variables. The attached spreadsheet shows my MPG experience with the original Goodyear Integrity and my Michelin MXV4+ tires over almost 100k miles.
I'll report in a few months on the initial MPG performance of my new Nokian WR tires. My initial impression is good (seems to match the MXV4+, but too soon to tell) on MPG, great dry weather handling and traction, and no significant road noise noticed.

We'll see about wet/snow/ice traction soon

, but these tires should be significantly better that either of my first two tires in bad weather.
JeffD