Hi All,
When I first started back riding I tried a set of armadillos and they gave way on the sidewall. Very harsh ride also. I went to 700X28 contis and have had very good luck with them. No flats and the are fairly cheap.
Always change your tires out at home first to get used to having to change a flat on the road. With the contis I can change out a flat without even having to use a tire tool but it is rough on the manicure ! *S*