Count(*) can easily be faster than select *. Firstly SQL will use the smallest index on that table (assuming no where clause). Second, less data to transmit.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability