Think I've got it figured out:

        my $cipher = Crypt::CBC->new(
            -cipher => 'Blowfish',
            -key => "blahblahblah",
            -iv => "01234567",
            -header => 'none'
        );
[download]

this gives you a random encrypt_hex result with every run because the header isn't included.