I've flown several 8:50+ legs, landing with 45min of fuel in a -SP. This was usually after a westbound crossing, where we departed Europe with less than max fuel (~28.7K, due to specific gravity blend differences in Jet-A throughout Europe) and at a constant mach (usually M.80). If you can truly take advantage of long range cruise (which is a moving mach number, usually starting somewhere around M.82 and slowing to M.77 or so late in the flight) AND have a full 29.5K of gas, you should be able to do 09+00 and land with VFR reserves (NOT NBAA).
Some will say that for best fuel economy the autothrottles should be disengaged at cruise and power managed manually. If your A/T's are operating properly, I've found that it doesn't makes any real difference.
As the others have said, your mileage WILL vary.