kendall-- Ever compare a before and after partition map in a disk defragmentation tool? HFS+ certainly gets fragmented.
If your OS is small (like OS9 was) and you tend to write files in larger contiguous chunks (like media files -- audio, video, images), you might not tend to see much fragmentation of your filesystem. For those uses of an operating system, defragmentation is not so necessary on a regular basis.
'Heavier' OSes that tend to do a lot of file write operations (for software updates and virtual memory, especially). This is true of Windows 98, ME, 2000, XP, and OS X. With all of these OSes, you can reasonably expect to see a 10-20% speed gain for disk access operations with regular defragmentation routines.
Slower drives in desktops but especially the slower laptop drives therefore receive the greatest benefit from defragmentation.