hyphens defiantly do have a little affect on the SEO process of the domain, I have worked on several hyphen domains vs non hyphens.
But in the end of the day they still can work quite well, I have one decent sized site ranking with a hyphen in it and it competes with non hypes but it is hard to beat them.
If you have good link building skills and SEO skills any thing is possible.