The plastic battery lock thing can get VERY stiff with age. Apply tons of force. You may need to pry it open regardless. If I recall correctly, opening up the Powerbook will also let you free the battery - check the service manual first though, its been 2 years since I opened mine up! :beige:
Also, this thread would be better placed in the 68k Powerbook section.