Lifehacker has compiled a great list of otherwise tedious tasks that you can do online. Need to renew your drivers license? Do it online. Or want to skip the ticket line? Pay your entry fees ahead of time for places like the National Parks.
What do you do online to save time?