Working on your own car is the highest paying job that most of us can ever hope to land. Because of the tax and profit structure under which business operates, you have to be making $200K+ per year before you can swap an hour of your time for an hour of mechanic's time. More if you use the dealer.
Granted, the average amateur works at half the speed of a professional. The professional does this full time, and the amateur burns a weekend on it every couple of months. No big deal. The professional wants to get the job out the door and get paid, and the amateur wants the job to be done right. Niceties like anti-seize (see below) are rarely used in professional shops. Amateurs rarely cut corners, the pros know what they can get away with, and they do.
This is very important. Take the time to lay out the tools you're going to use for a job, and put them back when you're done. This will save an enormous amount of time in searching for misplaced tools.
The plastic fruit trays that Costco sells apples and pears in are wonderful for holding parts as you take them off of the car. Lacking this, muffin tins also work well.
Clean parts before you put them back on the car.
Junk yards are a great place to get parts. They are faster and much cheaper than the dealer. Be careful about getting rubber and plastic parts, however, as these can and do age, becoming quite brittle and useless.
I've had good luck with "aftermarket" parts as well, sold by the car parts stores. The last place I go is the dealer, as those parts are usually twice the price of aftermarket and as much as ten times the price of used parts.