THIS IS HOW YOU DO IT, look no further:
1.) Script the logins on the ORIGINAL server, using "sp_help_revlogin" stored procedure.
2.) Copy and paste the output of the script to Query Analyzer on the TARGET server.
3.) Restore you database on the TARGET server.
Your logins/users will then be attached!
Very simple. No need to run sp_addlogin, etc, etc.