I think you should go at around 9 AM on Saturday.. they open at 8 and there is usually no one (at least from when we went - we didnt go early, but went on our date, but it was very empty). We went at 9AM on saturday morning and were out of there by 9:15!!
Everyone was surprisingly efficient and friendly by INS standards!