I never found HC-110 in either Adelaide or Perth, but LC-29 is readily available everywhere. I believe it's the same stuff, in the same way that ID-11 is D-76. Dilutions might vary, but chemically it's the same and it does last.
Rodinal is available, sort-of, but often hard to get. There's one distributor left with about 100 of 125mL bottles (as of June) and you have to order it in so I stocked up a bit. I got mine from L&P in Kent Town (they're good) so they might have some more in stock. Certainly you can get non-Agfa branded versions, e.g. R09 from Vanbar.