Replacing a Pokewalker

[Zidarose]

I recently lost my Pokewalker and had to order a new one through Nintendo.

I called Nintendo at 1-800-255-3700
With a little patience, I got myself on with an Operator and through them was able to order a new one.

Cost wise:
The Pokewalker was $8.95 plus shipping (and applicable tax)

Shipping Time:
I was told to expect it in 3- 8 business days.

[Zidarose]

I received my replacement Pokewalker two days ago now. I took the time and got it working with my copy of HeartGold. It did take some effort to get everything fully functional though, but once it was all set, everything worked fine. I can also confirm one will retain all their event routes (like the Yellow Forest and the Winner's Path) or any special unlocked routes (like Night's Edge).