I've been using KDE4.2, and I've found Okular to work sometimes.  When started from another KDE app like dolphin or from the command line (cygwin) it opens fine, but when started from windows explorer (right-click on pdf, open with...), it crashes.