I have several databases that have more than 2.8 billions of records in some of the tables in sql 2000. It works well. For these tables, index design is very important. I have only clustered primary key on these tables and the PK is composed by the columns that most queries can use.
Sql 2005 supports table partition, which makes it easier to manage and support big tables with billions of records.