Well... it appears I must have had a dodgy unit first time round. I've now been using the replacement for about a week with not a single crash.
However, I've now been using Calibre to convert my pdf's to epub so I'm not sure if the problem was with pdf's.
Anyway, I'm now delighted with the iRiver Story and would recommend it to anyone.