Yes, Ghostscript & Imagemagick are installed. Also, I have qt4-dev installed.
The problem occurs both with Lyx 1.5.3, from the Ubuntu repository and with 1.6.5, which I downloaded from lyx.org and compiled. There were no errors in the compilation. Could I be missing some file converter?
Dean