Nokia today announced that it has started deliveries of the Nokia 6680, introduced just one month ago at the 3GSM World Congress in Cannes, France.