She began broadcasting her zany cover versions on public-access cable TV, but went on to become a gay icon and play the Edinburgh Festival