The tires and steering column issue could be related...but it's also not unusual for the tires to wear out in only 25,000 miles. The original factory installed tires on Toyota cars are a softer compound made for better handling, less road noise, etc. Unfortunately, they wear out faster too. You have to make a choice: longer tire life, or a really good combination of low road noise/handling.
You should be happy with 25k - my Supra tires wore out in only 17k!