I have a similar situation I need Expect on a Solaris box with Perl 5.6.1 and no C compiler so any xs dependent modules are out. I found an ancestor of Expect called Comm.pl Which is working for me.
Update: You may need to use no strict 'refs'; when printing to the PTY. See: Comm.pl Help for details.