In order to use Perst library in blackberry application (CLDC MIDP platform), perst-rms.jar library has to be referenced and not perst.jar.

Before referring an external jar file to a blackberry application, a procedure called “preverify” needs to be performed, which will be produce a .jar file by the same name on which you perform the “preverify” procedure. This is explained in the following link