I would start this type of project by looking at CPAN for Curses. There are a number of options which come up, but I'm not sure which one is right for you.

Side question - which platform(s) are you doing this on?