How to Choose a Template or Theme

There are thousands (over 100,000) of WordPress themes. There are so many that it can take days to find them. So how do you narrow it down to find the perfect theme for your site?