Dude I'm two Graham Smith albums behind! I never scraped together the $$$ for the last one. Stereolab are pretty cool, kind of prog-shoegaze. I just listened to the new Radiohead and I dig it a lot. It'll take some digesting to figure out exactly why though.
I seem to be gravitating towards music that you also like, what with The Flaming Lips, Pixies, and more Deerhoof (who I'd stopped caring about for a while). Have you heard any Stereolab? You might dig their 1993 album, Random Transient Noise-Bursts etc.