Gaybass
I live in Pinetop, so I know the area lakes fairly well (at least I'd like to think so).
For trout, a great rig is to throw what is essentially a stationary carolina rig. Slip on an egg sinker & tie to a swivel. Then tie on about an 18 inch leader (no heavier than 4 lb test) and use a night crawler inflated with air. Get one of those little bloworm bottles. This rig also can used to fish powerbait.
For lures, Z-rays, Kastmasters & Panther Martins are proven catchers, but the best I've found this year is a green & orange rebel crawfish.
Also, I think it's well worth to spend $6 and get an Apache permit. Your best chance for a big brown is at Hawley, Horseshoe Ciengega and Reservation lakes.
Hope this helps