This plugin calculates CDEK shipping rates using their API interface (you need to get API key).
It also contains CDEK map widget (uses yandex maps). Widget can be disabled - then customer will see the default prices list.
Shipping rates are shown only for russian customers because of russian interface.
Additional price calculation options are:
Shipped orders states are updated automatically using plugin scheduled task.
You can check a working example at this shop.