I can't provide many titles. The only one I would mention is "Taquito Militar" by Mariano Mores - just because I'm so fond of it. There are several well-known tango composers/performers of the 1920s and 30s who are considered to be the "big names" - two of the best known being Carlos Gardel and Julian Plazas. Of course there's Piazzolla and the "Tango Nuevo", but I don't think his music would work that well for dancing. There should be lots of music by these guys available on YouTube for you to sample.
happy dancing,
jeff o'k