Rozwiązywanie zagadek jest również w Elementary - drugi serial o Sherlocku, ale jest dość sporo różnic.
O i jeszcze Hannibal :) Może nie mega zawiły, ale ja osobiście bardzo polecam.

Hannibal i Dexter z pierwszych sezonów, ale nie oszukujmy się... Nie ma nic lepszego od SHERLOCKA :D

Sherlock jest zawiły? :o

Podobno The Wire jest genialne, ale jeszcze nie oglądałem. To samo z The Killing. Ze swojego doświadczenia mogę polecić The Mentalist. Poniekąd House też podpada pod serial "detektywistyczny", ale jest detektywistyczno-medyczny, nie kryminalny.
EDIT: mogę jeszcze potwierdzić, że Hannibal też jest jest dobry, ale to mimo wszystko zupełnie inny klimat.