the number of users in AD are not limited bu licensing at all.
SBS server needs enough CALS to cover the maximum number of users that may be logged on to a pc at any one time or you will have problems. these need installing on the server.
In server 2003, you need to own the licneses but do not actually need to install them as it will just work for unlimited users by default.