I remember a bike chain was used to secure the saddle to the bike. It was pretty much theft proof. There are cables you can purchase to secure your saddle if you don't want the hassle of removing it every time you leave your bike.

Here's an interesting video that you might find helpful:

http://www.youtube.com/watch?v=Den2TJcbPf4