Not all surface plates have to be leveled. The bigger ones of course do. But there are smaller benchtop models about 16 inches square that are made to be moved about and set on benches etc. When I was an apprentice toolmaker, each apprentice in the first year training centre had a surface plate on his bench. They had no bolting down holes and simply sat on the bench, no precision levels involved. The thick cast webbing forming the base of the plate prevented any distortion.
It was used for marking out the dreaded G clamps and toolmakers clamps and machine vices that were then cut out from solid bar by hacksaw and filed flat and parallel within less than .001". So the surface plates were used for bluing to check for flatness as well.
And there are other similar sized surface plates that have handles and/or lifting ring holes so they can be placed on large machinery such as lathes etc to check bedways etc are properly flat when scraping them in.
On the other hand, big surface tables, big enough to wander around on, used for making car body patterns and jigmaking were all levelled.
So for the small home workshop with a smaller surface plate, probably no need to get too carried away with leveling. A builder's level should do you, if at all. (Providing your benchtop is reasonably level.)
Edited By Hopper on 14/04/2013 11:35:47