If your table has a clustered index and reasonably updated statistics you can query the system table directly:

SELECT rows

FROM sysindexes

WHERE id = OBJECT_ID('MyTable') AND indid < 2

I wouldn't...