Electronista:

T-Mobile is offering a new fee-based caller ID service to its customers. Called “Name ID”, a subscriber can see see who is calling, even if the caller is not in the subscriber’s address book. The service costs $4 per month, with a free 10-day trial on selected new phones.

This should be free. And it should have been on all carriers 4-5 years ago.