For the Aussies, you can try USA Foods in Melbourne, they've got a website and ship Australia-wide. They do Pringles in a lot of flavours. My favourite (and it always sells out fast) is Pringles Ranch.
Woolies sell Taytos in the "exotic" food section and you should be able to find them if you've got an English food shop in your area (Perth is full of them but I've moved to Canberra and I haven't found any yet).
New Zealand Blue Bird Green Onion chips are nice. And one of the NZ brands does a bacon flavoured chip but I can't find it with a quick google. In Australia Smith Crisps did have a special run of bacon flavoured chips but that was a while ago.