Keith,
The database users gets moved over with the restore.
But the logins wont because their information is stored in master database
since it is something server level.You may have to restore master database
too in that case..
Please refer http://support.microsoft.com/kb/articles/Q246/1/33.asp....
May be it works for SQL7.0 to SQL7.0 too.
Dinesh.