Thanks I'll have a look next time we hire a car. I have found in the En Casa they do a different type that is actually imported from Spain, it's more for stews, whilst not the normal hard chorizo I'm used to, the flavor is lovely.
I'm guessing Bondi Junction is worth a look in terms of the British stuff in Coles then. Where I work there is none, just the other international foods, so the odd time I am in one I do tend to pick up a little treat like a can of mushy peas or a wispa! I'm not into Marmite (or Vegemite) and luckily happy enough with own brand gravy powder (a good pour of red wine and some meat juices in it makes it taste delicious!).
Don't get me started on sausages, I just don't eat them here! Beef sausage is just plain wrong and sausage rolls, beef and lamb mutton - gross! As much as I'd enjoy the odd sausage roll, I can do without. I've made the odd stuffing with pork mince, bread crumbs, egg, sage and onion - no need for Paxo.