What I've done, that works well, is put the outlook data file in their home folder. Then, each time I setup a new user, I open outlook and configure it to put the data file on the home folder.
This way, because roaming profiles are on, no matter where they log in at, once they're setup the 1st...