Select Window > Previous Recipients from the menu bar in Mac OS X Mail.
Select the addressee that you want to remove and hit the delete key
P
I've forgotten the trick to delete wrong email addresses that sometimes automatically appear in the TO: field in MacMail.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic