Just recently visited this small little shop on the Alamo Plaza, right across from none other than: the Alamo.
This store has a nice collection of goods from down under anywhere from foods to apparel.
The true reason I made my visit was for the Tim Tams, a chocolate cracker/cookie that can only be found in Texas at this shop, as my old roommate turned me on to them.
I've also ordered from them on line and spoken with the owners directly, and they are VERY nice. One problem is that they sell goods on line even if they aren't in stock.
Tip: be sure to e-mail them if timing is crucial especially around the holidays.