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..