I have looked at sites such as dslreports. They have maps of (possibly) soon-to-come FiOS from users of the site.
MY MESSAGE TO Verizon STAFF:
Could you hook me up with a map of upcoming FiOS installations. This would EASILY boost sales.
If a forum member gives an answer you like, give them the Kudos they deserve. If a member gives you the answer to your question, mark the answer that solved your issue as the accepted solution.