I have just packaged a new release 0.5 for django-treemenus
That release should only concern people working on Django's development version after the merge of the newforms-admin branch. I also hear that Django 1.0 alpha has just been released, so that's good timing ;)
If you're using Django's trunk prior the NFA merge, then you can stick to 0.4.
I've also included the German translation kindly provided by Thomas Kerpe (thanks Thomas!). Available languages are now: English, French, Dutch, Russian and German. Please keep sending me your translations and they will be included in future releases.
Also, I'd be very interested to hear testimonials of people using this app. How do you use it? Do you use the menu extension mechanism? How would you like to see this app improved? Any feedback/criticism is very welcome ;)

Hi Julien, I'm glad that you have upgraded treemenus to work with NFA. I have been on NFA for a while now and was hoping treemenus would be upgraded soon to support it, thanks for this.
Since you're asking how people are using treemenus, well, my case is a little different I suppose, as I actually mod treemenus a little to include it in a lightweight CMS I am building on top of Django. The CMS is nowhere near finished but will be open off course. I use a StaticPage class, similar to flat pages but with more options. I mod treemenus to also support a StaticPage as a foreign key for each node, so the user can choose a page from a dropdown list for each node. I also added other functionality such as only showing nodes if a user is logged in or is in a specific group, or is an admin, basic privileges, etc.
I have not yet upgraded to 0.5, as I only just seen this post, so I got a bit of coding to do, to get it working with this new version still, but hopefully should do this in the next few days.
One of the things I have noticed though, which I considered changing maybe, is if you have a fairly large menu, things start getting really slow. This might be because for each node it's rendering a small template. I was considering maybe changing it in my modified version, but haven't given it much thought yet.