Nokia has teamed with Vodafone to exclusively offer the new Nokia 6730 classic, which begins shipping in June. The S60 device supports mobile Internet, Vodafone Music Client and personal and business email access along with mobile navigation capability.