As told in previous posts - Net::Telnet::Cisco - is the way to go (judging by your "show ip route" command I'm guessing your on a Cisco device). The Net::Telnet::Cisco module has an autopaging feature; however, I've never gotten it to work.

The *solution* is that after connecting, the first command you issue should be "terminal length 0". This effectively turns off paging in the router and eliminates the need for the -More- prompt catching and RETURN pressing.