Is there some part of the BlinkWithoutDelay tutorial that is confusing still? I think if we can help your understanding of this principle you could then easily apply it to your specific problem.
ref: http://www.arduino.cc/en/Tutorial/BlinkWithoutDelay
In short... the BlinkWithoutDelay main loop checks for a condition where the interval has expired. If it has it toggles the output. If it hasn't it continues on to perform other tasks (of which there are none in the tutorial).
I presume it's been pointed out to you already that using delay() by contrast ties up the processor preventing it from performing any other tasks.