Test Set - How much should a test set be?

"What size test data set should we use?" is a reasonable question to ask. Normal practice dictates that you should save 80% of your data for training models and 20% for testing.