Optus, Telstra, and Vodafone are gearing up to sell the Lumia 800, which will be available in black, cyan, magenta, and white, Nokia announced today. "Interest locally for Nokia Lumia,…