Never trust ANYBODY who requires a valid email address just to check if their service is available in location. Zip code alone will suffice. If they are OK with harvesting your email address (for spamming purposes I presume), what makes you think they have any scruples against spamming everyone.