Scott,
Any idea where I can find a copy of the 1989 Savage vs. BN Brown match shortly after the Savage heel turn?
I always believed that Brown worked babyface in this match (or possibly a few of these matches). True?
Yes, according to the WON at the time, Brown worked as a babyface, although no footage exists in official WWE format. I think there might be some bootleg stuff floating around, but the only Coliseum video release was in 1988, when Savage was still firmly a babyface (albeit teasing a heel turn). History of WWE has a bunch of their post-Savage turn matches listed, but no notes about video releases for anything in 1989.
Dailymotion has a whole bunch of possibilities, though:
http://www.dailymotion.com/ca-en/relevance/universal/search/randy+savage+bad+news+brown/1