Legality issues aside, I think you would probably lose business this way. So many people out there are paranoid of being scammed, so the fact that most companies don't charge any sort of upfront fee is usually (in my experience) a comfort to them. I think this would be a really effective way of losing those more "complex" clients.