How much does a typical kitchen cost?
An average lower end (builder grade) kitchen costs about $1,300 fully installed. A mid range quality will cost approximately $1,800. Higher end vinyls will cost about $2,500 depending on the actual vinyl selected, pattern repeat, square footage and other details of the installation.
Anything that is required to follow the manufacturer's requirements that the subfloor be flat, clean, dry, and structurally sound prior to the installation of the new floor. For luxury vinyl planks and tiles, the subfloor must be level to within 3/16" over a 10' span.
What is the difference between vinyl and linoleum?
True linoleum is made from all natural components such as linseed oil. Historically all "vinyl" was linoleum. Today real linoleum is rare but does still exist. Linoleum is limited in print and pattern capabilities and must be waxed on a regular basis. Most vinyl flooring sold today is 100% synthetic. There is seemingly no end to the number of vinyl prints and patterns to choose from. Vinyl is very easy to maintain and is a popular choice for kitchens, bathrooms, and laundry rooms.
Which should I do first, paint or the new floor?
You can certainly do your floors first. A reputable painter will not have any problems protecting and not damaging your brand new floors. By doing the painting last, you don't have to worry about touch-up painting, painting your primed shoemold, etc.