Sorry I misinterpreted the question. THis ping sensor gives a single pulse and its width is indicative for the distance.
Why not use an attiny13 - http://www.atmel.com/Images/doc2535.pdf - and send the value in a binary stream (SPI) to the Arduino.
There are other "minimal" processors that could do the job too..