I've seen other comments on this site a few months back stating HouseValues is great in some areas and not so great in others. As with most lead generation, rate of return is usually low like farming is 1% return and only effective if you do it often in the same farmed areas. In my opinion, HouseValues is worth ever penny. Hawaii's average price is over $600K which could help in making enough commission to justify the cost. For us, the first commission almost pays a full year of cost for 4 subscriptions not only the one subscription the lead came from.
Also, the quality of the leads should be of concern. We receive good overflow which increases our odds and we respect those who wish to remain anonymous. We can see through our local MLS searches that we set up for each prospect and can see if they are checking the listings or not. Many just don't trust the internet as they shouldn't, so in time the potential is great to develop a trusting relationship with the prospect before they start a search for a Realtor. Most prospects don't have realistic expectations of what they can buy for their price in Hawaii, so we have to educate them on what is selling in those areas and help them find a better match. It is a foot in the door! Keep it positive and allow the time test your market. The hardest part of Real Estate is finding good prospects. Best of luck!