Years ago here in South Australia (ie, back in the 1950s), the red ones were called savaloys and the orange ones were frankfurters. This might have had something to do with the strong German influence in SA. A hot dog was a savaloy in a roll and could often be purchased at the local footy match...