Haven't heard of Plastic Tree--are they shipped to the states?
Pillows though, my God yes. FLCL for the win.
My favourites from them are all the variations of the "Stalker" tracks, "Carnival", and "Come Down".

Actually, I like just about all of them. They remind me vaguely of a Japanese version of the Beatles.