As you pointed out the sysindexes script only works if the index statistics are kept up-to-date. I think your best bet would be to keep them up-to-date and use the script otherwise you would have to use a script to run SELECT COUNT(*) FROM etc which would definitely not be efficient.