Rt. 208 (given by some NPC), Twinleaf Town (Surf, hidden on tree), Underground (Rare or Very Rare, I'm not sure).
It's used to rebuild that weird riuned tower on Rt. 209, then you can catch Spiritomb after talking 31 (or 32?) people total in Underground (NPCs doesn't count)