>Is there any way to grant permissions on all of the tables in a database at the same time without doing a GRANT ALL for each table, one by one?

I don't think so. What about GRANTING permissions to a role and then making the specific users members of the role. Does one of the fixed database roles server the purpose that you need?

-Mike