It seems this issue has been resolved by ArcGIS 10 Service Pack 3. I upgraded this morning (from SP2) and the tool works fine now (running with Field = Shape.Z). It seems to work the same with both single points and multipoint shapefiles, which is really nice for other LiDAR users out there.