Slateport City

Contest Lobby: The Pokéblock Case Giver gives you her spare Pokéblock Case, 4 tiles straight south of the Contest Hall entrance.

Contest Hall: The Torment Giver hands you TM41 at the south edge, 10 tiles west of the Contest Lobby entrance.