If you did not install cyrrilic localization software (you definitely need it to read cyrrilic e-books), you can try
RusHack /successor of CyrHack/ - it works OK on NVFS devices, and requires less resources than PiLoc.
If you still have problem reading cyrrilic texts in Palm .doc format - let us know
