Algumas reflexões aqui:
1) Não faça isso. A sério. Milhões de tabelas seriam um pesadelo e provavelmente causariam muito mais problemas do que soluções.
2) Se você realmente quer dividir a tabela em várias tabelas, você não precisa usar tantas. Dependendo do seu hardware, eu esperaria que 50 milhões de linhas não fossem problema, então você poderia dividir seus dados em 4 tabelas.
3) O que eu faria se fosse possível, seria atualizar para o SQL Server 2005 ou 2008 e usar o particionamento de tabela. Isso permitiria subdividir seus dados em uma tabela. Não é uma solução perfeita, mas muito melhor que milhões de tabelas.
Para responder às suas perguntas específicas, eu diria que é improvável que o SQL Server possa lidar com tantas tabelas em uma instância e se tiver uma tabela por registro faria com que o Query Analyzer, etc., fosse muito inútil.
Adição rápida: do site da Microsoft:
Os objetos de banco de dados incluem todas as tabelas, exibições, procedimentos armazenados, procedimentos armazenados estendidos, gatilhos, regras, padrões e restrições. A soma do número de todos esses objetos em um banco de dados não pode exceder 2.147.483.647.
É incrível que o número seja EXATAMENTE o que você especificou ... Hmmm ...