Small, low power electrically driven mechanical latch?
I think you could strip down a small relay and use the actuator movement to withdraw a pin or similar. You don't need as much force as is generated by a solenoid if you are only overcoming the friction caused by the weight of a coin.