The exercises outlined in the video below can get you a deeper voice in as little as a day.
For some, it has taken as little as a few minutes. However, you have to repeat the exercises for a week or so to see some decent results. Some people have managed to lower their voice by an entire octave using these same exercises.
Please note: Overdoing this exercise can actually damage your vocal folds. Patience is the key to these exercises.