Having formed in 2004, Tilly and the Wall can hardly be considered 'new music.' However, I was playing Tilly and the Wall in my room and informed my darling mother, who helped me move in to my new apartment, that most of their percussion was done by the members tap dancing. She was shocked so I told her Tilly and the Wall would be my next New Music feature.
According to their website, the band was formed in Omaha, Nebraska, with the help of Conor Oberst. They are a fun poppy sort of band, and I think it is so cool that they were even on Sesame Street.
Check out their music on Myspace or here.