There's also a Lojack for lappies that will phone home the current IP address if stolen. IIRC newer versions will even secretly activate the webcam and take pictures of the heinous crook.
Of course, this doesn't help the OP find his stolen lappy, but might with the replacement..