Seitan

Seitan is the basis of a lot of mock meats, and there are some great recipes to make it yourself.  That way you can cut out a lot of the nasties that are in processed foods.

I haven't seen it as a ready-made product anywhere in WA, though you might be able to find some in Qld, Vic or NSW (perhaps at an Asian grocery store or health food shop...?)

If you do a search on the Queensland Vegetarian and Vegan Forum, there are some threads with recipes ~
http://www.vegsoc.org.au/forum_active.asp

Good luck !

if you want to have a shot at making your own, i freezes well and would be cheaper (waaaay cheaper)

vegan dad does a lot of seitan recipes

http://vegandad.blogspot.com/2008/06/veggie-lunch-meat.html
http://vegandad.blogspot.com/2009/01/sausages-in-works.html
http://vegandad.blogspot.com/2008/10/italian-meatballs.html
http://vegandad.blogspot.com/2008/10/seitan-roast-with-wild-rice-and.html
http://vegandad.blogspot.com/2008/09/hickory-smoked-veggie-turkey-lunchmeat.html
http://vegandad.blogspot.com/2008/03/homemade-sausages.html

I want to try the suffed roast - looks amazing!

Vegan Dad has some great recipes !