Thought I'd post my experience with my Nexus application timeline:
May 28th
Registered
July 16
Conditionally approved
July 16
Interview scheduled for October 9th @ Blaine WA
Looked for 30 minutes and found an opening at YVR on August 7th.

This works perfectly since I am travelling in late August so hopefully once I'm approved the card comes in time.
On a side note, I registered my girlfriend on the same day (May 28th) --30 minutes after myself and she hasn't been conditionally approved just yet. I would expect it to come in, in the next day or two.