I've been using Bontrager Hardcase tires ever since I got my road bike. They're not quite as stiff as Armadillos (based on my very limited experience) so they're easier to change if and when you do get a flat.
Between the Hardcase tires and slime tubes, I get flats very rarely. The tires last me about 3,000 miles each. I've had only a handful of flats with them in the past 2.5 years.
I saw your comment re: Neonnoodle's move here and came here out of curisoity for why you were unhappy in the "Q" also. I moved here 3 years ago and so many people don't understand why I am unhappy here. I too had a string of unlucky incidents happen to me when I first moved here, although not as severe as you. I was robbed twice in my first 6 months here. Once, a guy literally opened our front door and took my mountain bike off our closed in porch. (Stupidly he rode it by my house a few days later and my boyfriend promptly "stole" it back from him, but not after the guy had the nerve to ask for 20 bucks for it!!).... another time my car was broken into while i was in paying for gas...of course nobody saw anything! I've since learned some tricks to living in this city.. don't have anything nice that is visible to anyone that can peak through your car or house windows. ... When we first moved here was also when a series of terrible things occured..the deputy that was shot by Astorga, the 5 people murdered by a mental patient, a police helicopter shot down... and then our first new year's eve ducking in fear that a bullet was going to come through my picture window.. alas, i've gotten slightly used to these negatives and really tried to focus on the positives like the great people I've met and the beautiful weather!!