you can still buy various pork stock cubes on the internet from the UK. knorr makes them and you can order online, not sure if they ship to Australia thou.
here's a website to compare ingredients ...
http://www.ocado.com/webshop/product...0835_SHELFVIEW
also bacon stock cubes still come up on woolies online .. but don't have a login to go further.
matt
(you've probably done all the research on finding bacon stock cubes but thought I'd add this just incase you havnt Peter)