It's not as difficult as you thought.
Here's what I've done.
1. choose a corner on your old asphalt driveway that you like to start.
2. use shovel or big pry bar to pry the asphalt and put some bricks underneath of the asphalt until it breaks. Remember, the first one is always the hardest. When you got the first piece, the rest of them will be much easier.
3. use shovel (not pry bar) to keep doing the pry job and try to break asphalt to pieces as big as possible (the smaller you break, the longer your job lasts). You will find out some part or direction are easier than others. Follow the weak lead and you will find the job becomes easier when you get long front line.
4. Call a dumpster company (I used Timlinson) for a dumpster to put your drive way waste to it. The cost for it should be around $400 for 30' one and you may choose other size as you like. Remember to call city for permit if you are going to put the dumpster on your street. Remember to leave the back end (the open end) to your working site.
5. You can call the same company or call around to oder your gravel and stone dust. They will calculate for you as long as you can give them your measurement. Get more if you want to do your walk or patio.
6. spread your gravel evenly. Rent a compactor from Home Depot (the smaller one will do the job. The other place for rent is Battle Field, but I found out the price is higher than Home Depot) and compact the base (let me know how did you feel then ;-) ).
7. order your paving stone/block (warning! discuss with your boss before you buy it otherwise she will always tell you "it's ugly" :O )
8. design the patten.
9. use string to mark the line and area you are going to work on. Get two 1" stick with 2 or 3 feet in length and get a wooden 1"x2"x3' as a scraper. From a near corner from your garage, lay the two sticks two feet apart parallel on the base. Spread stone dust then scrape the surface by using your wooden scraper.
Take two sticks out and spread stone dust to fill the gap. Lay your paying stone one by one according your patten design. You may rent a wet saw through out the paving stage or you can leave the cutting job to the last day so you only need to rent it once.
10. buy (from Home Depot or Rona, 10 bags maybe a good number?) or order sand. Spread the sand on the newly paved drive way and use broom to put the sand into the gap of paving stones. Rent a compactor to lightly compact the surface (this is optional and be careful not to break your paving stone!). Repeat the "broom" job every two or three days for at leas 4 or 5 times or until you satisfied. Do it later when it needed. You may kindly ask your boss to do the finishing job. She will much appreciate what you've done.
After I finished my interlock drive way, I found out what the contractors charged is 2.5 or 3 x the material. For me I guess I saved around $6000. BTW, this project is not for every one, if you believe yourself a mid+ handyman, you may consider it.