Here's two great threads I made about them
http://www.sonicyouth.com/gossip/showthread.php?t=16425
http://www.sonicyouth.com/gossip/showthread.php?t=11207
In retrospect, I think I like Bonsai Superstar better. Prigs has 40k Man and Nothing Ever Changes and Hot Seat Can't Down though......
VINCENT COME ON DOWN!!!!!!!!!!!
They're an amazing band. Check out Six Finger Satellite's early stuff, too, if you like BRainiac. It's a lot harder but similiarly weird and synthy.
I really like this one ep by Brainiac, can't even remember the name.. Internationale I think? It was produced by Kim Deal. She was apparently dating Timmy for a while. Anyway, it has this awesome song with, like, a cellphone ringtone for some of its length, and it collapses into the noisiest, weirdest thing they ever did. It also has GO FREAKS GO! on it, which is one of their best songs.
Really consistently great band.