We drive. We have flown a couple of times but the cost of 5 tickets versus driving just doesn't make it. We DO NOT use movies or videos and never have. I am not trying to be smug. My kids watch lots of videos but when we are in the car, we interact. Play all the old games of I spy, travel bingo, etc. We talk, we sing with cd's or radio, etc. We generally go 75 but not always. We travel in the winter so no suggestions of stops or reservations. We stop the first night in Williamsburg, KY. The second night generally in Tifton, GA. That gets us to Orlando just right to get food, goodies, unpack, swim a little and crash for the night.
Now for the stops part. We have tried to search out stops the kids would like to make (one year DS was really into Sgt. York and we attempted to see his birthplace, etc.) It never has worked for us. We always seem to be behind the curve for time for their winter hours, or spent too much time at a rest stop playing tag, or whatever. We have just pretty much stopped 'planning' our stops. We stop every two hours and EVERYONE gets out and moves around and goes to the bathroom.
Usually, on the second day, we will make a stop at a Super
Walmart or Big K-Mart to get extra nibblies and maybe a new something (green army men, new CD to sing to, whatever)
Just do what works for you and enjoy your kids.