Linoleum is nice for clean ups, but would be too slick for a dog to walk on easily. Ours run down a tiled hallway and skid into a rug several times a week.
If you do buy carpet, make sure it can tolerate a thorough dousing with hydrogen peroxide. If there is a pet mess (and some other kinds of messes), there's nothing more effective or cheaper for getting the stain and odor out. After you blot out as much urine as possible with a thick towel (forget paper towels unless the dog is tiny!), you need to pour on quite a bit of hydrogen peroxide in order to make sure it gets down into the pad. It breaks down organic matter, and will bleach out organic dyes, so no matter what the sales person says, test it where it won't show. Best thing is, it's non-toxic. I bless the day another dog owner told me about this.
Puppies are not going to be perfectly house trained for awhile, probably, and if all goes well he'll be old before you know it, and then you may be dealing with occasional or frequent mishaps again, as we are now with our 16-year-old basenji.
For quick training praise works much better than scolding, so make sure you can frequently stay with him outside and can tell him when he's being "good". Best wishes for your new fur baby. Post a picture when you get him, please.