You might try going to MobiPocket and downloading MobiPocket Creator. It can convert PDF's to PRC files. I have had some success doing this however it is not a 100%. If Calibre isn't working then this may also not work but....it's nice to have alternatives.

FBreader is my reader of choice...works great on the N800