Troubleshooting a network issue with a new Unbuntu install at work, trying to gather as much information about it to clobber the people who say there's nothing wrong. To me it's blatantly a firewall issue, to prove it I'll just fire up traceroute and... traceroute is not installed?? Oh yes I can just apt-get install it IF I WASN'T HAVING FIREWALL PROBLEMS.
Tip of the hat to screenage.de who had similar issues.
I now know two alternatives: tracepath (that replaced traceroute it seems) and mtr (which is just very very nice), and before you ask I still use traceroute as I spent my formative years on windows boxes and I'm still trying to break old habits.