There are other ways of interfacing the BeagleBoard-xM to that HC-SR04 without using a 'level shifter'.
The pins on the HC-SR04 are not bi-directional, they are either input, or output only, and so don't need a level-shifter.
The Echo pulse pin, provides an input to the BeagleBoard-xM, and is the easiest to interface, you just need two resistors in a voltage divider, in close to 1.8:5 (total=1.8+3.3 which is pretty close) ratio:

simulate this circuit – Schematic created using CircuitLab
(The resistors could be other values, e.g. 3.3K and 6.8K would likely work)
The Trigger pin requires close to 5V for on, and close to 0V for off.
Use an ordinary, cheap, easy to get NPN BJT to actively pull the signal to 0V, and a pull-up resistor to reach 5V.

simulate this circuit
Almost any general purpose NPN BJT will do, and the resistor values can be varied too, though there isn't much point in significantly smaller resistor values. You might use the same values as the voltage divider to remove the hassle of getting other value resistors.
NB: The sense of the beagleboard output pin is inverted, LOW for triggering, and HIGH for off.
You might even have a local electronics store which has the parts, otherwise postage & packing will likely cost more than the parts (I guess well under 50¢ if you can buy them one off)
HC-SR04
already triggers at 3.3V so you should be fine there. Take care tough to not feed back 5V echo signal. You can also check out teknoman117.wordpress.com/2013/04/30/…. I followed this board layout and it worked. I used the PRU differently though... \$\endgroup\$