> I have a Windows XP box and a Ubuntu 8.10 box plugged in to the same
> router.
> FWIW, it's a BT HomeHub 2 that I'm currently trialling.
>
> Both work, although for some reason the Ubuntu box has an odd tracert:

Linux traceroute and WIndows traceroute work in different ways. Linux uses
UDP packets, and WIndows uses ICMP. From your Linux machine try
traceroute -I www.google.co.uk
and then try without the -I. THe -I forces the Linux traceroute to behave
like the Windows one.

Some routers block excessive UDP traffic, as they see it as an attack. My
Draytek router blocks UDP pings, I always have to use -I on traces.