CRM 2011 has added a count to all list views but this count is limited to 5000 records; if you have more than 5000 records, you will get "Records 1-x of 5000+".
Note: This only applies to CRM 'On-Premise' installation.
USE MSCRM_CONFIG
GO
Update DeploymentProperties
Set IntColumn=-1
Where ColumnName='TotalRecordCountLimit'
-1 (or any negative number), will disable the limit but you can also change it to another limit.
Reset the IIS to apply the above changes.