This really has to do with Excel and COM, not Perl, but nonetheless...

The method you want is Cells, not Range. The Range method uses "A1" style notation, whereas Cells uses "R1C1" -- in other words, it takes row and column numbers. Note that the order is different: in "A1" it's column/row, in "R1C1" it's row/column.

If you haven't done so already, take a look at brother cacharbe's excellent Tutorial, Using Win32::OLE and Excel - Tips and Tricks.