MSN Search Weblog mentions an easy way to track FedEx, DHL, UPS, or USPS packages using MSN Search. Here are some queries you can do to track your package at search.msn.com:

Where is FedEx package xxxxxxxxxxxx?

Tracking status xxxxxxxxxxxx

DHL shipment xxxxxxxxxxx

xxxxxxxxxxxxxxxxxx

where xxxxxxxxxxxx is the shipment id.

Link