I usually take the tube out and overfill to find the leak. Pass the tube close to your lips to try and detect airflow. Your lips are very sensitive, and I rarely need to resort to soap and water to find a leak.

The other advice I have for patching is to make sure that you wait long enough for the glue to dry before applying the patch. Wait at least 5 minutes - longer if you can.