Don't worry - it was my mistake. DataTemplates don't support interfaces. I created a wrapper UserControl, and this shows up without needing to use a DataTemplate.
I would appreciate it if someone could let me know if I was barking up the right tree though?
(Ie, would this have worked if it wasn't for the Interface issue?)
Thanks for writing the graphing layout library I've been searching for since 2006 :)