I'm going slow too (reached Azalea Town just last night). I guess being able to hatch eggs using the Pokewalker was just pre-game speculation, but I haven't tried yet to confirm that.

I'm using Doduo instead of Pidgey for my Flying type to use against Bugsy. I might pay for it later, thanks to Doduo/Dodrio's shallow movepool, but right now Doduo has a better Attack stat.