Yes, there are mechanically latching solenoids. Some have 2 coils and a permanent magnet, some have springs and latches.
There are also some that use a magent in the plunger, and a pulse to the coil(s) either attracts or repulses the plunger. Similar to the message boards that use the reflective discs that flip over. You see these in train stations and scoreboards.
What exactly is it that you are trying to do. A normal solenoid wont suffice.
What kind of load would the solenoid have to hold??
Try an electric motor and worm gearsetup.
That car door lock might do the trick as mentioned aswell.