To answer the questions out there, here is a Stats Update (based on figures as of June 8th, Day 55).

Sleeping:

How:
19 nights sleeping in the car
26 nights sleeping in the tent
10 nights on pull out couch/floor/bed

Cost:
23 nights of free camping
32 nights of paid camping
Average cost per night = $10.18

Where:
2 nights National Parks
5 nights National Forest
18 nights State Parks
6 nights State Beaches
4 nights City/County Parks
7 nights Bureau of Land Management (Conservation Area (1) Wilderness Area (2) Grasslands (1) Recreation Area (3))
10 nights Friends/Family
2 nights Squatting
1 night Private Campground (the most expensive night)

Driving:

How:
8,138 total miles driven
Daily Average = 148 miles

Milestone 2,500 hit in just inside New Mexico from Texas
Milestone 5,000 hit in just inside California from Nevada
Milestone 7,500 hit on border between Oregon and Washington

Costs:
$605.24 total fuel costs
$2.99 highest fuel cost
$1.77 lowest fuel cost
Average of $.07 per mile

Where:
Leg 1 - Route 66 - 3,655.5 miles:
Indiana, Michigan, Illinois, Missouri, Arkansas, Kansas, Oklahoma, Texas, New Mexico, Arizona
Leg 2 - Detour to the Coast - 1,651.3 miles:
Arizona, Utah, Nevada, California
Leg 3 - Driving the Pacific - 2,528.9 miles:
California, Oregon, Washington