The premium security line is the most far left lane. There is a sign that is kind of hidden but you just mention to the TSA person you want the premium line and you'll be let through.

Re the times: you'll be through security in 5-10 minutes if using the premium line. Probably less depending on who you get stuck behind at the x-ray machines.