Out of curiousity, have you tried gnumeric? I have found it to work very 
well with excel spreadsheets. The only cavaet I can think of is that if 
your spreadsheet has VBA[1] in it, it probably wont work properly in 
gnumeric. If its just a spreadsheet however, it'll work fine.

On a related note, Gnumeric seems to have issues with UTF-8 under RedHat 9.  If you set the LC_ALL environment var to en_US before you launch it things are better.  But in general it doesn't like RH9's font or unicode setup. 

Newer versions of Gnumeric might be better.
--
Oliver Jones § Senior Software Engineer § Deeper Design Limited.
oliver@deeper.co.nz § www.deeperdesign.com § +64 (21) 41-2238