With the exception of the major western RPG makers (BioWare, Bethesda), most western games are either just as linear as their Japanese counterparts, or their exploration is almost completely pointless.

Also, I've been very disappointed with the "problem solving" in modern western games, which boil down to "we liked Half-Life 2, so move some crates around!"