Time ago, starting from the omnidirectional robots design by Xander Soldaat, I built Omnibot, yet another Killough platform. This can be built with just one NXT 2.0 set (you will have just one sonar). Check out the short demo video below.
Instructions and details available on Danny's MINDSTORMS page.
The software is released as part of the OPEN SOURCE LejOS project.