Плюсую ответ выше. Я бы учила что нибудь из того, что знают все. Однако, можно еще подобрать песню по своему голосу и скиллу, чтобы показать себя :)
Хорошо подходят песни популярных русских рок-групп, зарубежных исполнителей типа The Animals, Radiohead, Nickelback, Joy Division, The Pixies и т.д. и т.п. В общем то, чьи хиты всем известны.