I've used Continental Ultra Gatorskins, Panaracer Ribmos and Maxxis Re-Fuse.
I've only got about 125 miles on the Re-Fuse, so I can't say much about them except that they are inexpensive, they ride nice and they get some decent reviews.
The Gatorskins are decently fast rolling and mine were good against punctures for about 2000 miles, but then they started flatting pretty often.
I've got just over 1000 miles on my Ribmos. They feel a bit slower than the other two, but not bad. They aren't heavy. I've only had one flat, and that was from a big, nasty construction staple that would have flatted anything this side of the Marathon Plus and maybe even that.
What you need to do is figure out your priorities. You've decided that you want something puncture resistant, but now you need to decide what kind of trade offs you're willing to make in terms of speed, comfort and price. By all accounts the Schwalbe Marathon Plus is the most puncture resistant tire you can buy, but it is extremely heavy and will necessarily slow you down. A lot of people are OK with that. If you want to go fast and are willing to sacrifice a bit of comfort, I think the Gatorskins are the way to go. The Ribmo is still reasonably fast, but I think it gives a bit softer ride than the Gatorskins. If you want a cheaper tire, the Maxxis Re-Fuse is worth trying.
I'm sure other people will fill in their own experiences with other tires, but I'd like to suggest that the key things worth mentioning are the trade-offs between speed, comfort and price.