Men average 458 minutes of monthly wireless phone usage, while women trail slightly with 453 minutes according to a new survey from AT&T.