(I can't say "I found it" without using the Land Before Time Cera voice.)
So, about 6 months ago, I'd posted a review of the book Beauty and mentioned that I was still looking for my favorite movie version. Well, it popped up on Amazon the other day! I wasn't sure, since I couldn't find any pictures, but the description sounded just familiar enough for me to be hopeful. It didn't hurt that it was on sale for $5.49, so I got it. We watched it tonight, and it's definitely the one I remembered.
It's one of the Cannon Group Fairy Tale Series. Beauty and the Beast with Rebecca De Mornay and John Savage, if anyone's interested. (Several of the other movies in the series look really familiar too.)
Yay for me!