How can new pages get indexed quickly?

Vladgidea from Romania asks: “How much time is Google taking to index a new webpage, and how can we accelerate the process besides using Google Webmaster Tools?”