 If you liked
Solty Rei
|
 ...then you might like
Darker than Black: Kuro no Keiyakusha
|
Both series involves a rather indifferent main character.
Both series has supernatural elements mixed with action, comedy, and some emotions in later episodes. Additionally, both series has a main female character with a strange origin.
Both series also has a similar feeling with detective fiction.