Code
pysplay
Update: Moved to https://github.com/anoopj/pysplay
This is a straight-forward Python port of the original Java implementation by Danny Sleator. (co-inventor of Splay Tree) I've written a few unit tests as well.
If you come across any bugs, please raise it in the issue tracker. I will fix it.