Congratulations on your Houndour evolving.

I've seen some of those bird Pokémon hanging around Ecruteak as well, though I don't know why they've decided to appear. Perhaps I'll try catching one to see if that provides anymore information. They're rather interesting looking, so I wouldn't mind having one even if it doesn't help solve the mystery of why they're appearing.