I've only recently seen Wolf's Rain, but I thoroughly enjoyed it and I would class it as one of my favourites. I haven't seen all of Haibane Renmei yet, but what I have seen was beautiful and well thought out.
And OR, I know what you mean about the older style animation.
