They're not all tested and verified because that takes time and money, but if something is found to be malicious (very rarely), it is taken off the market.
Are you concerned about the security of the applications in the app store? I personally would not be to worried about it as it cannot be any worst then trying to find something on the web.
