It can be difficult to find one you're comfortable with. I asked the ones I interviewed to show me their average gains for their clients over the course of a one year period. I also asked them where they feel their strengths and weaknesses lie (I know a little bit about money markets, mutual funds, insurance, Roth vs 401k, etc...enough to be dangerous and ask questions that will make them sweat). And, I leaned towards people who were associated with reputable financial investment firms (which takes a bit of research to know which ones are dodgy) rather than independent guys who were really sort of going it alone and not tied into as many financial information networks. The guy I finally chose actually taught an intro to retirement investing class at our local university. My wife took him up on his offer to sit through his class and he impressed me enough to make me want to do business with him. He's turned out to be a great financial services provider and my portfolio is doing very well because of his advice.
Some advisors will charge a flat fee per consultation (like mine does), some will charge a percentage on your gains (supposedly this is an incentive for them to do well for you, but there are too many ways for this to be abused IMHO), some will charge a percentage based on how much you are investing. I prefer the flat fee, personally because I want to know up front what the price will be.
jag