These user profiles: are they profiles in C:\Documents and Settings or Roaming profiles?
If the former, then do NOT copy the profiles across as NT4 profiles are not compatible, just copy the Application Data, Desktop, Personal Data and Favorites across and forget the rest.
For Roaming profiles, you can do a straight copy and then set up the user permissions again and change location in AD Users and Computers in Profile tab.