I have a site - music-chart.info - which (obviously) has a hyphen, and it's on track to get at least 20,000 uniques from google this month.
So from an SEO point view, (in my opinion) it doesn't seem like hyphens really detract from a domain. If anything, hyphens help ensure that a search engine properly identifies the keywords in the domain.
I think hyphens are underated, which means you can potentially grab some real bargains. The main problem I've found with hyphens is that it can get tricky to verbally tell someone about the domain - for example, i can't tell someone to go to 'music chart dot info', I have to tell them to go to 'music dash chart dot info'. There's also the risk as well that people will forget the hyphen if they type your url in directly, so they'll head over to your competitors instead.