The issue is not the library, it’s you trying to use a software serial port at the same times as creating a servo signal. Switch to using the hardware serial port on the Duemilanove (pins 0 and 1) and the problem should go away.
Running a servo requires precise timing. Using a software serial port interrupts timing on the Arduino. You can’t use both.
