Cheap tires are fine for a trainer because you're not worrying about cornering grip or puncture protection. Buy the cheap-o tires and run 'em down to the threads. Trainers, especially those with a spring-loaded roller, tend to wear through tires pretty quick when compared to outside riding.
__________________
"I feel like my world was classier before I found cyclocross."
- Mandi M.