From this video we learn that Mario’s visual height is 144 game units (though in gameplay he can only stand in space with 161 units of vertical space). From this link, we find that Mario is 155cm tall, meaning that one unit in Super Mario 64 corresponds to ~1.07 cm. From the same video we learn that mario’s running speed is 31.5 units per frame (Mario 64 runs at 30 frames per second, making this 945 units per second). That means he runs at 1017.2 cm per second, which roughly translates to 36.6 km/h, slightly slower than Usain Bolt’s record speed to the 100m dash.
Regarding the infamous Watch for Rolling Rocks .5x A press run, the syncing (actual) speed Mario need to achieve via Hyper-Speed Walking is ~479000 units/frame, or 556837.5 km/h, which is 1.85x the speed of light.