I can only add to the chorus...here in Baltimore we have the Charm City Circulators...four routes...all free..and I have out of towners asking me all the time how to get around and people from ALL walks of life are on there and I think it's a way of getting people's feet wet with buses and this "bridging the gap" method sounds good to me. If you can get people used to thinking of getting around in a transit frame of mind and not driving everywhere, then I think you'd be more successful in getting people on board (pun intended) with trains in the future.
It need not look like a trolley, but if you brand it differently than COTA (which people might have negative opinions of...justified or not, they exist) and have a circular route around big distinations in and around downtown, make it 10 minute headways with convenient hours, people will see the light and start ditching their cars.
I don't remember this Link service...nineties you say? I remember just going to the city center parking lot and not leaving the mall...