Optus, Telstra and Vodafone are gearing up to sell the Lumia 800, which will be available in black, cyan, magenta…