Idea No. 2 from me, a shield with a sonar rangefinder on board, similar to those available for normal arduino shields but sized appropriately for tinyduino.

Robot sensors, anybody?