We prove the correctness of an implementation of Finger Trees in Coq, using Russell to develop the dependently typed programs associated with this datastructure. I've written a walkthrough of the development. I also gave a talk about it at TYPES'07. Here's the coqdoc generated documentation. You can also browse the sources.