I run Trisquel 7 with all repos enabled (main, updates, security, backports) and use twm. On installation, menu was listed in the recommended packages, and so I installed it. apt-get found menu fine. It works.
By 'not being able to find it in the repo' do you mean *you* couldn't find it in the online package list browser? Do you mean apt-get didn't find the package? Do you mean that an apt search came up blank? Details, please. It would also be useful if you were to post the contents of your apt sources list and config files.
