shirataki noodles are found in japanese stores, you will need to look that up for brisvegas though, i am from melbourne.
but, this site is great, they send overseas and we've found them to be cheaper than health food shops. i love the Empower range of foods:
http://www.thexton.com.au/category.php?category_id=151