See earlier comment - I misstated my point - it's not so much that it's inaccurate as slow. Dog slow. InnoDB in MySQL 'fixes' the speed with estimates, but that's generally not very useful either in most cases (sometimes, it is).

I was confusing my earlier innodb count() experiences (inaccurate estimates) with postgresql count() experiences (dog slow).