Pytrie is a project mainly written in Python, it's free.
A simple trie implementation in Python
An uncompressed trie implementation in Python that supports exact as well as longest prefix matching.