My visa - when issued in 2004, was ready within one working day. Applied in person in morning of Day 1, picked up 10 a.m. next day.
Depends on embassy / consulate. Also, make sure all your documentation is complete. I faxed all docs ahead and got them to confirm all was OK.