I was a bit skeptical about 'quick release' wheels at first too. I replaced the rims on my Schwinn Jaguar with heavy double wall rims with disc brake hubs. They came with quick release axles. I've put a little over 800 miles on the bike since the wheel change without a single problem. I do check the release levers often but never found anything loose. They are on both front and rear.
I am a firm supporter of forks with 'Lawyer Lips' however. Those are the little dishes and/or tabs that help prevent the wheel from coming out of the fork if the quick release or axle nuts get loose. A wheel would have to be very loose before it would fall off and hopefully before that you'd notice it and tighten things up.
Tom