Haha, glad you dig them; those are two of my favorites. That song you linked was fun, too :3
Remain in Light is another fantastic album from Talking Heads that's similar to Fear. Jerry Harrison, the keyboardist for the band, also put out a solo album around the same time called The Red and the Black that I definitely recommend~