I just wanted to post here as well in case my email got missed. I am running Ubuntu 10.04 using evince 2.30.3 included with the OS and I am getting some strange looking PDFs.
See: http://a.imageshack.us/img821/7760/weirdspacing.png
The developers of the evince software have asked me to submit a bug against the PDF but I am hesitant to do this given the PDFs are copyrighted, paid for material without the permission of JPOD.
Thanks