I've been working on a quadtree implementation for a couple of weekends now. My first attempts were in Python, but I eventually got something working in Java (mostly because I wanted an excuse to learn Ant :-).
Here is what it looks like so far...
Only supports inserts right now, so not very useful, but I will add motion in the next version.
You can download the source code here. The license is BSD.