Aside from curses stuff, there's these modules that let you use ANSI escape sequences. Here are some features of Term::ANSIScreen:

The :cursor function set
locate [EXPR, EXPR] 
Sets the cursor position. The first argument is its row number, and th
+e second one its column number. If omitted, the cursor will be locate
+d at (1,1).

up [EXPR] 
down [EXPR] 
left [EXPR] 
right [EXPR] 
Moves the cursor toward any direction for EXPR characters. If omitted,
+ EXPR is 1.

savepos 
loadpos 
Saves/restores the current cursor position.

The :screen function set
cls 
Clears the screen with the current background color, and set cursor to
+ (1,1).

clline 
Clears the current row with the current background color, and set curs
+or to the 1st column.

clup 
Clears everything above the cursor.

cldown 
Clears everything below the cursor.
[download]

The instructions didn't make it clear that it wouldn't work on Windows XP, so it made me waste alot of time, but maybe it will work for you.