If you asked me to pick one work by Villa-Lobos that deserves to be better known, I might pick the Fantasia for cello and orchestra. Here's a great version by Hugo Pilger, with Roberto Duarte conducting the Orquestra Sinfônica da UFRJ, from a July 2015 concert which commemorated the 70th anniversary of the Academia Brasileira de Música. Pilger and Duarte together edited the new score that ABM published as part of their Projeto Villa-Lobos Digital. Cellists: the score and parts are available from ABM.
P.S. Stick around after the applause. Pilger plays a lovely piece by Francisco Mignone: "Aquela Modinha que o Villa nao Escreveu", which I think might mean "The Modinha that Villa didn't write."
Thanks to Rodrigo Roderico for sending me the video link.