* HM01 - Cut
  * HM02 - Fly
  * HM03 - Surf
  * HM04 - Strength
  * HM05 - Fog Clear (clears deep fogs)
  * HM06 - Rocksmash
  * HM07 - Waterfall
  * HM08 - Rock Climb (climbs huge steps)
(copied from http://www.serebii.net/archive/September-2006.shtml)
I wish I had the locations for those also. I need to find Fog Clear too.
Yeah I know the HM's too, but the locations not. Wish we have it soon!