Land Cruiser Specialist is definitely in Austin. I had them replace my radiator, their prices were reasonable, not the cheapest, but I certainly wouldn't describe them as higher end.
I also use Rising Sun Japanese Auto, on Lamar Blvd. He is a specialist on Cruisers, they are always in the shop getting worked on. Really nice owner, tells it like it is, and never tries to up-sell anything. I would highly recommend them, but again, they are not the cheapest if you are looking to save as much as possible. I drove by there today and there were two Cruisers our front.