Yeah, before 1995, KTBC was with CBS. After that KEYE became the local CBS affiliate that same year swapping places with KTBC. Before that however KEYE was known as KBVO, and was with Fox "KBVO Fox42". It was Austin's only independent tv station and got it's call signs from Bevo.
We have some ancient video tapes of movies that my dad copied off KBVO showing their logo and commercials.
By the way, I found this website about Austin's local tv stations. Kind of neat.
http://www.austintvnews.com/