MarcotteM's tidbit that set me off on this quest is that only once has this award ever been given for a television series theme song. Which TV series, which ran from 2000-06 won the award in 2002? The theme song was written by John Flansburgh and John Linnell, and performed by They Might Be Giants.
Malcom in the Middle ("Boss of Me")