Next, I looked at Tom Scanlan's Net::Traceroute::PurePerl module. Unfortunately, it requires Net::RawIP which isn't supported on Solaris. It probably won't work on MS Windows, either. In any case, I think it would require root access. I'd like to avoid that.
So, now what? Time to look at the various socket options I suppose, scour usenet and troll around various IRC channels.