Google maps shows real-time traffic data on iPhone, Blackberry, Palm and Windows Mobile devices.
The data comes from traffic sensors in major cities, wherein the average speed is measured along stretches of roads.
On some phones, it will use the GPS as well.