For FrostWire of course it's free!!! http://www.frostwire.com/

Sorry to hear you paid for it at a scam site. Can you give the name & address of the site? This may help others. Known Scam Sites (click on link). There's also links there about various places you can make a formal complaint.

The more who complain, the sooner those scam sites can be closed down.