All return a variant of, "Your query request was running for too long."

We tried emptying our recycle bin- there was a LOT in there- and are now asking SFDC to increase our timeout. Is there anything else we can do in the meantime? I'd love to at least know how big this table is.