According to Wikipedia, the range of UID's is 32,767.
Yes root is always 0.
For a regular user, this varies with the distro. Slackware for instance 1000 is the first user. Mandrake changed to 10000 a few releases ago. Never understood why.
Max is 32,767. See this link.