HM01 - Cut         - Received in Eterna City, walk near Galactic Warehouse.

HM02 - Fly         - Found in Galactic Warehouse. Visible when you first enter.

HM03 - Surf        - Received in Celestic town. Defeat the grunt guarding the
                     cave and then enter the cave. An old woman will enter and
                     give you Surf.

HM04 - Strength    - Found in the Lost Tower on Route 209. Get to the top of
                     the tower and talk to the woman. She will give you it.

HM05 - DeFog       - Received in Great Marsh. Enter and talk to the first guy
                     on the right side. He will give you this HM.

HM06 - Rock Smash  - Received from Hiker in the Oreburgh Gate.

HM07 - Waterfall   - Received in Sunyshore City in the northeast section of
                     town AFTER you beat the gym. Talk to girl near the beach.

HM08 - Rock Climb  - Found on west side of Route 217 behind the Hiker's house.