Jons answer does only work with dataTables version 1.10.x and above. For other versions, eg 1.9.x use
var dataTable = $('#example').dataTable();
var iTotalDisplayRecords = dataTable.fnSettings().fnRecordsDisplay();
demo -> http://jsfiddle.net/8CKjH/