I just read an interesting article on how HFS+ deals with fragmentation. Not only will it take proactive steps to avoid fragmentation, apparently it will defragment some files on-the-fly.

This forensics-site has a very detailed article on the hex-dumps you can get from an HFS+ partition.