Don't have Yoshimi yet but it's on my list (a very very long list).
DA,
You should check out "Soft Bulletin" from '99, it sounds nothing like their earlier work. This is the disc that blew the minds of the English press (wait-- don't run away!!!). It was Uncut mag's album of the year in 99 and I believe NME's as well. This is a mostly electronic album, with the loud alterna-rock guitars mostly banished. I'd say this album is a "grower"; it took several listens to get into it, but now it's one of my all-time favs. The singer ain't no Sinatra, that's for sure, but thankfully his vocals are heavily treated on this album.
Sound is good too (it's an HDCD disc). Very worthwhile, IMO.
markl