I bought HeartGold today.
First pokemon I caught on HeartGold was HootHoot at Level 4. It's been a hoot since, pecking the Sprout Tower to death.
Only just defeated Faulkner (Mareep did it all herself, greedy thing), but I plan for it to become a part of my team. Should be a Noctowl by the time I teach it learn Fly.
Back in the day when I played Gold, I use to pick Pidgey all the time, so it's something different.