Balancing the costs of count(*) and UX

Just how bad is 'select count(*)' and can we control it?