It wasn't guaranteed to be in SQL 2000 and earlier, but work was done in SQL 2005 that should mean that the rows figure stored in sys.partitions should be accurate. Madhivanan has posted about the different ways to count rows and this is the quickest as it only reads one row rather than having to scan...