When the code is in the for loops it is blocking anything else from happening. If you want non blocking code you will need to get away from the for loops. The Demonstration code for several things at the same time tutorial shows how to do that.
Edit: There is another tutorial (beginners guide to using millis()) that may be of interest.