Crypt::Twofrish_PP is pure perl which is fine for portability but inevitably slow. Unless you have a very good reason no to (ie there is no way in hell you can find a C compiler for your OS) use Crypt::Twofish2. You may want to use Crypt::CBC to do the cipher block chaining but Twofish2 supports CBC mode natively (unlike Twofish). The internal Twofish2 CBC is probably faster but it does not handle the padding for you as Crypt::CBC does.

Note there is a Crypt::Twofish module but it is slower than the implementation in Crypt::Twofish2 which "implements the twofish cipher in a less braindamaged (read: slow and ugly) way than the existing Crypt::Twofish module."