I never use travel agents for standard things (hotels/flights/cars) and only hire them for long, complex itineraries (2 countries, 8 cities in Asia over 4 weeks, etc.).
Both Conde Nast Traveler and Travel+Leisure Magazine publish A-List or "Gold List" travel agents who specialize in a certain region... These are not the guys that work in your local shopping centre or mall.