Will I like LA Noire?

I think so. Like you I loved Arkham Asylum and that game also involved searching for clues to solve what's happening. LA Noire for the most part is free roam with random street crimes, and you can drive where you want to. If you've ever played Mafia 2, it's similar to LA Noire, although you're the good guy this time.