HM 01 (Cut) can be found in the Cutter's house west of the Rustboro City Pokemon Center.
HM 02 (Fly) can be obtained from your rival after the battle on Route 119 near Fortree City.
HM 03 (Surf) can be obtained from Wally's uncle after you beat your father. He is in his house a tad west of the Petalburg City Gym.
HM 04 (Strength) can be obtained from the digger in the Rusturf Tunnel after use Rock Smash to break the barrier separating he and his girlfriend.
HM 05 (Flash) can be obtained from the hiker at the entrance of Granite Cave.
HM 06 (Rock Smash) can be obtained from the man in a house to the southeast of Mauville City's Pokemon Center. HM 07 (Waterfall) can be found in the Cave Of Origin's third basement floor in a northwest corner. HM 08 (Dive) can be obtained from Steven inside his Mossdeep City home; it's the farthest northwest house in the grassy region of the area.
Added by: MP Sniper Dec 18th 2005, ID#7242