You need to enable the user for Enterprise Voice and Exchange 2007 SP1 UM. Then next time he/she logs in the voice mail button comes automatic.
best regards
Jens