They're not a "comedy band", they're an alternative rock band who have some funny songs. They Might Be Giants is also an alternative rock duo, except they seem to have a lot more of a comedy leaning.
Weird Al is a song parodist with a few original songs, which are also meant to be funny. He's great, but he's not in the same genre as TMBG and the Barenaked Ladies.