create a short code, feature = voicemail collect, telephone number = ? (creating the SC will put quotes around the ?)
Assign this SC to any key on the AA.
If the user dials into the AA, hit the key, they'll be asked to enter their extensions and VM passcode.
Caveat, this requires that VM boxes have a passcode set.
GB