Introducing the European Starling, brought over from somewhere in Europe in 1890. Of course, these birds had the usual destructive effect that inevitably accompany introduced species. By now, they are well and truly established pretty much everywhere in North America. We had millions of them when I lived in Jerusalem.
The thing is, I had never really gotten close enough to realize what beautiful birds they are — which is probably why they were imported in the first place.