Это зависит от того, с кем ты разговариваешь. Если человек младше тебя, ему можно предложить перейти на "ты" сразу же. Президенту же фирмы, где ты работаешь, такого предлагать не стоит, если он сам не предложит.
С людьми своего возраста, одного с тобой круга, можно предложить перейти на "ты", если предполагается, что вы и дальше будете много общаться. Если же знакомство минутное, и вы, скорее всего, больше никогда друг друга не увидите, то переходить на "ты" не имеет смысла.

Вообще можно вывести такое правило: если предполагается, что вы будете много общаться в дальнейшем, и твой собеседник не сильно старше тебя, то можно предложить общаться на "ты" практически в первые моменты знакомства. Всё же, будет вежливо дождаться согласия на своё предложение.
Да, если ты пьёшь водку с кем-то своего возраста, на "ты" можно переходить без предупреждения. )))