Congrats!!! What kind of puppy are you getting? That will effect the answers given to some of the questions you have.
I am the owner of a Bullmastiff that is currently 8 months old. (Check the Pets thread in the Photography Forum, there are loads of pics of him posted since August '09.) He has been a BLAST (and a lot of work!) to raise and train.
As I was growing up, we always had dogs as pets in our family, so I've had a lot of experience through that. I've owned a lot of various breeds, Pugs, Pekingese, Saint Bernards, Border Collies, Collies, and now a Bullmastiff. I also did a MASSIVE amount of research leading up to getting our current pup, and since we've had him.
I'll tackle the questions you listed first.
Paper training - Unless you have to, or your dog is going to stay very small, I would try other methods. Best case, you have a schedule where you can let your pup outside pretty often the first few weeks. Some puppies get confused with paper/pad training and struggle to realize that when the owners are home they should go outside instead. We have crate trained our pup since the day we brought him home and are extremely glad we did. He now considers his crate "his space", and will often go in there to sleep on his own, and never, ever cries when being put in there. Using this method, he has not had a single accident in the house since he was 12 weeks old.
Car seat - I haven't used one, but part of that is because my pup is already 100lbs at 8 months old, and would've quickly outgrown any car seat out there. After a few car rides, he's gotten used to sitting in the back seat and just relaxing. Soon I'm going to have to upgrade to one of those separator walls for SUVs and put him in the very back end. I give him a blanket and he's always good to go for a car ride.
Puppy Food - We considered a raw food diet, and liked the principles behind it. But we decided against it after consulting with our vet, and after considering the committment of time and work it would take to be consistent with it. We chose Blue Buffalo instead. I HIGHLY recommend it!! Several of my friends have now switched their dogs to it, and all have been glad they did. My breeder, my vet, and all my friends rave about my pup's coat and muscle development, and the breeder and vet said they both feel Blue Buffalo has played a big role in that.
No Chew Sprays - They didn't work for my dog. Instead, we try to always have a handful of toys and bones (real beef ones, not rawhide) around for him to chew on. Along with some training of what is his, and what is not his, he does a good job to sticking with these instead of furniture or cords.
Brands for toys - This may depend on your breed and the disposition of your dog. If he is a big chewer with strong jaws, go with Kong toys appropriate for his size. This is going to take trial and error on your part too to see what your dog actually likes, or will play with. Despite the fact that he's huge and strong, my dog prefers small stuffed animals, and he just sucks on them or tosses them around. He never tears them up, and has very little interest in things that squeek or can be thrown and retrieved. When he chews, he wants a real bone or bully stick (another great option for pups), and when he's ready to play he wants a rope or stuffed animal.
Fleas - Frontline is a good option. Part of this also depends on your breed and how they are groomed.
Training - We used a certified, private trainer that came through recommendation from family/friends. She espouses the use of both positive (treats and praise) and negative (prong collar) reinforcement. Again, I couldn't be happier with the results. Very rarely do we need to apply any pressure to the prong collar, and haven't had to after the first two or three weeks. It's the same principle as a bridle with a horse, slight pressure and direction are all you need once they understand how to respond.
Hopefully some of that helps. I appluad you for taking it seriously, and wish you and the pup good success. I'll add more once I find out what breed you've went with.