Exactly. I think the Algorithm Design Manual does more to directly train that kind of thinking than many books.

Now if you want theory, I continue to recommend Algorithm Design by Kleinberg and Tardos.