Thanks for the replies. It's going to be a pull type activating a hook on a lever. I found some universal door unlocker solenoids for cheap which should be more than powerful enough.
Also, 12v lead acid batteries, like on a RC car, are the ticket. They are cheaper than house batteries, provide...