There are a bunch of options...
SELECT count(*) as row_count FROM table_name;
You can also get the get a count at the same time as selecting other items by grouping the data -
SELECT count(*) as row_count, first_name, last_name, etc FROM table_name GROUP BY row_count
Even better, you can count the rows or any result set by using mysql_num_rows