There are a great many satisfied customers on the traditional forums that can vouch for the integrity of ChekMate and the quality of their products, and I am one of them. If your parents are simply worried about ordering over the internet, you can print off the order form and mail it in. It'd just take a few days longer to get there.
There are very few archery shops that carry traditional bows. If you're not lucky enough to have a traditional store or can't find an all-traditional shoot in your neck of the woods then, if you're wanting a recurve or longbow, I'm afraid mail order is about your only hope.
There is also the option of going primitive and making your own selfbows and arrows. It's 'best' to make bows from staves, but I've made many a bow from red oak boards. A new bow is no further away than the nearest Lowes or Home Depot. Here are a couple of websites that tell you everything you need to know about making bows from boards, and a great many other things besides.
http://mysite.verizon.net/georgeandjoni/archer.html
http://groups.msn.com/ferretsarcherywebpage