You listed most of my faves...so maybe you'll enjoy one of these?
I highly reccomend Umineko no Naku Koro ni...and watch it past the first episode arc (first three eps) because that's when it starts getting really crazy...and like Kuroshitsuji the servants aren't all that they seem...
Higashi no Eden
(Eden of the East)
If you like action this one pretty much takes the cake. It will keep you on your toes every episode wondering what happens next. It's about a guy named Takizawa Akira who wakes up in Washington DC with no memory of who he is holding only a handgun and a mysterious phone that can grant it's masters every wish.
http://myanimelist.net/anime/5630/Higashi_no_Eden
07 Ghost
(Ongoing)
Is the story of a boy named Teito Klein who is the best in the military academy he is being raised in. When he finds out that the military he is destined to work for may have caused the destruction of his past (that he now only remembers pieces of) he must escape so that he can find out the truth of why he's there in the first place.
http://myanimelist.net/anime/5525/07-Ghost
Darker than BLACK
(Ongoing)
In Tokyo people start appearing with paranormal powers at about the same time impenetrable feilds called 'Hell's Gates' begin showing up. Hei and his partner Yin work for an agency that kills off dangerous paranormal 'contractors' and try to unlock the mysteries of the Hell's Gates.
http://myanimelist.net/anime/2025/Darker_than_BLACK
Umineko no Naku Koro ni
(Ongoing)
About a group of people who meet on an island to divide their dying grandfathers gold between them. Before they can even get down to business though they begin dying off one by one. Is it the curse of the mysterious witch that their grandfather worships or is someone on the island a murderer?
http://myanimelist.net/anime/4896/Umineko_no_Naku_Koro_ni
Bakemonogatari
(Ongoing)
About a former vampire named Koyomi who meets a girl who appears to be weightless named Senjogahara. After saving her from her inevitable fate they both begin to work together to solve paranormal mysteries that seem to follow them.
http://myanimelist.net/anime/5081/Bakemonogatari
Paprika
(Movie)
About a group of Japanese scientists who create a device called the DC Mini in order to go into people's dreams. When one is stolen, however, the lines between reality and dreaming begin to collapse and only the company's top scientist can stop it from happening. (Trailer Below)
http://www.sonyclassics.com/paprika/
And for silly/dark...
Soul Eater
Where the plot is pretty much a generic one the characters are really fun to watch. It kind of plays on the lines between downright silly and badass. It's about a group of kids (technicians) who are paired up with weapons (who take human form) at a school to learn how to make their weapons better. If they can capture 99 corrupted souls and the soul of one witch then their weapon can become it's ultimate form.
http://myanimelist.net/anime/3588/Soul_Eater
xxxHolic
About a boy named Watanuki who has been chased down and hunted by spirits all of his life. One day he meets a witch named Yuuko and she decides that she will grant his wish of keeping the spirits at bay...but he has to become her servant.
http://myanimelist.net/anime/861/xxxHOLiC
*~Also!~*
Kuroshitsuji has announced a second season set for later this year...
Seriously...I don't know how they'll pull it off with that ending...but maybe they'll add some of the chars from the comics? ^_^
http://myanimelist.net/anime/6707/Kuroshitsuji_2
And if you end up liking Darker than BLACK its second season will start his October! ^.^
http://myanimelist.net/anime/6573/Darker_than_BLACK_-_Ryuusei_no_Gemini