This is one place where cheap can be better. Many of the less expensive tires are made with thick, relatively hard rubber for durability and some degree of puncture resistance. I've got some old Bontrager H2 Eco hybrid tires that I use on the trainer. I used them all winter and really didn't notice any appreciable wear. Since they retailed for about $25 a few years ago and had a year of riding on them before being relegated to the trainer, and the pair will last me multiple seasons, I'm getting by pretty cheaply. Since you aren't worried about road vibration, cornering, etc. tires that would be considered crap for the road are perfectly acceptable on a trainer. No reason to waste good road tires when the cheap stuff will do.