Too bad Oracle doesn't keep the count in the root block of the index. It would only need a few bytes, and getting the count would be a trivial matter of reading a field from the index root block.

Take slimdave's advice:
select count(*) is the best approach. (unless your using oracle 7 ).