I'm with you on Bill Frisell. I first heard him on Lyle Mays's first solo album back in 1986 or so. Tremendous playing, tremendous ideas happening there. If you haven't already checked it out, get his 2005 EAST/WEST double CD. It documents a bunch of live performances at the Village Vanguard on the EAST cd, and a set of performances at Yoshi's in Oakland, CA on WEST (different bands for each disc, too, which is neat). He does a cover of Dylan's "A Hard Rain's Gonna Fall" with an intro exploration that takes a long time to develop into the actual song. Masterfully wrought and beautifully insistent in its impact. He also does another in a very gratifying series of performances/interpretations of the folk classic, "Shenandoah."
I have to confess, I was not that turned on by his album of John Lennon covers, but his "Guitar in the Space Age" was phenomenal.
Bagman sez, check it out.