What is your process for market validation before building a product?

While this probably varies depending on the type of problem you'd like to solve, let's say you are validating the market for either a micro-SaaS (e.g., Twitter CRM) OR a full-fledged startup (e.g., in-depth customer research, calculating market size, etc.)!