When I acquired "Fly" in Soul Silver, I realized that I didn't have ANY Pokemon that could use it. Fortunately  catldr24 was kind enough to part with his Hoot-Hoot which he aptly named Hootie.

Hootie has been faithfully getting me around the Johto region ever since, and even picked up some friends along the way.

Now they all sing about how they only want to be with me.