Bear in mind, that if you have 43 results, and you're systematically incrementing the limit values, say, 0,10 , 10,10, 20,10 and so on, PHP will return 5 sets, 4 with 10 rows, 1 with 3 rows. If the "amount per page" as such is relative to the amount of rows, then use count(*), however, careful you don't use this in conjunction with limit, as this will return "10" in the above instances.(With the exception of the last limit.)
The idea here is, you need to first determine the amount of rows in the table, without your limit getting in the way. Take away your WHERE clauses and perform the query. (Or, the "query relative" WHERE clauses.)
You may alternatively research the mysql_affected_rows() function, if count(*) gets a little confusing. Once again, without the specific WHERE clauses.
Hope it helps.
Kev.