I would recommend checking out Geoff Barrow's other band Beak> while you're getting into it. The influences dovetails from what you've heard thus far on Portishead's 3. There's a very pronounced kraut-rock influence to their songs, at least on the first album, entitled ">". They just released their second album entitled ">>".