I recently dove into Term::ReadLine::Gnu and found it a versatile approach. After installing the module you can find some example programs. I managed to fire up an interface by tweaking the fileman example just within a couple of hours. The interface included tab completion, history browsing, help function and all while integrating a series of scripts.

Next thing on my shopping list is working with POE for more flexibility.

Cheers,
Jeroen