Учебно-тренировочные задчи для perl?
1. Идем на Google code, github, etc…
2. Выбираем что-нибудь небольшое, консольное и желательно полезное.
3. Портируем на перл.

Или перловый биндинг можно сделать к чему-нибудь и оформить по всем правилам.
Хорошая подборка задач из книги Nigel Chapman. Perl: The Programmer's Companion с тестовыми наборами данных, подсказками и ответами. 

Викторина по основам Perla.