Newbie question: ultra fast count(*)

I have been reading all this technical talk about costs and such that
I don't (_yet_) understand.

Now I'm scared... what's the fastest way to do an equivalent of
count(*) on a table to know how many items it has?

Thanks,
Rodrigo