Choosing a woman as his vice-presidential running mate would emphasize Barack Obama's message of change.