All adventure games have a level of non-linearity. For one, there are usually puzzles which you can do in different order.
But when it comes to the MOST non-linear game, I don't really know. I'm gonna have to stick to the adventures I've played. I know it's nowhere near to qualify, but I'd have to say it's Dott. There are basically three adventure games to play there, which interweave with each other. You can play the characters in any order, either often flipping between them, or playing one until you exaust all your options, and then switching to the other. The ability to transport objects between them also adds an extra element of *erm* "non-linearity" (am I totaly missusing the term here? :eek: ), because you're never sure who needs the object & when. OK then, that's my take on that!