Vad är det bästa sättet att få totalt antal poster i en mysql-tabell med php?

Du fick rätt höra. mysql kan göra detta för dig vilket är mycket effektivare.

$result = mysql_query( "select count(id) as num_rows from table" );
$row = mysql_fetch_object( $result );
$total = $row->num_rows;