I wanted to run Win32::OLE on my development machine which is Debian Linux. This tutorial is based on CrossOver Office Standard 4.1, but it should also work with Wine (not tested).

That's it!. It wasn't hard at all.

Note: There are some problems however. While calling Excel via OLE works with CrossOver, if you have Excel started it will stop responding to GUI events. So, Excel window will look like it's frozen, but your scripts should be able to communicate with Excel anyway.
Update: I was totally wrong. Adding $excel->{Visible} = 1; fixed my problem. fvwm just doesn't know how to minimize running Excel.
And, now assorted list of links to get you started with Excel and OLE automation. TPJ article is very good introduction needed for Linux-nerd like me.