Honestly, you need to chat with close friends who know you personally and have traveled a bit, so they can suggest places they know fit your personality.

Your local video store probably has some fairly boring travel videos, but it's an easy start on data-gathering. The library has lots of material - I personally enjoy travel anecdotes better than the Frommer/Fodor litanies. And the glossy pre-packaged tour brochures you can pick up from various travel sellers are a great source of ideas for what someone thinks Joe Average will want to do on his holiday.