Thanks for all the great suggestions, I'm always amazed at the quality of the information shared on this site.
The machine is a Proth PSGS 2550 Hydraulic Surface Grinder
As for my needs in terms of accuracy, it will probably sound irrational to many, given that I'm a hobbyist.
My hobby projects are prototyping stirling engines, stirling duplex heat pumps, vuilleumier cycle heat pumps, and tight tolerances on critical dimensions is one of the variables that affect their performance.
I must also say finding ways to improve accuracy of tools, is part of the fun, building myself a DiY cylindrical grinding fixture will be my first project on the surface grinder, this is why I'm looking at machine with X travel longer than what is commonly found.
Some will say that my money would be better spent on picking up less expensive hobbies, like music, or mushroom picking (or spending it on a psychiatrist !), but the reality is that "economics" don't apply here, at least not in the traditional sense. Some will pay to go on a hunting trip, others will pay to bring a machine that produce clouds of dust in their garage !
I have read in many places that decent surface grinders can "easily" produce 0.0001" flatness and straightness over their travel rectangle.
Not sure to what extent this is is a realistic expectation for a used machine (or it only true of ultra high end machines), but if they are rare, I have no problem waiting a year for it, or having to do some restoration, it's actually part of the fun.
So far there seems to be consensus on the following evaluation procedure:
1. check height variations on the table with a test indicator mounting the mag base on the spindle column.
2. listen for bearing noise
3. check for "bumps" in the travel of both axis (revealed by occasional "excitation" of the bubble on a level)
4. check spindle run out with a test indicator
As for grinding a test piece, it seems there is no consensus on flattening a "big rectangle" or small pieces at multiple place on the table.
The "big rectangle test" could show "false problems", while the "multiple small pieces test scattered on the mag table" would fail to reveal poor straightness in an axis.
Could flattening 2 thin rectangles, one for each axis, placed lengthwise on each axis (length matching each axis, width of apox 1 inch), be a compromise ?