Nokia today announced that it has started deliveries of the Nokia 6680, introduced just one month ago at the 3GSM World Congress in Cannes. The device will be available in markets across Europe, Middle East and Asia-Pacific.