In kitchen and bathroom areas where vinyl flooring is often used, natural linoleum can be used instead. (Vinyl flooring is sometimes generically referred to as "linoleum," so be sure to request "natural linoleum.") Natural linoleum is made of linseed oil, pine resins, and jute. It was used for decades before vinyl flooring became available, and it's making a comeback. Natural linoleum can be bought at almost any flooring or home improvement store.
To stop airflow between walls and floors, Install foam gaskets on all outlets and switches, and use child safety plugs backed with punch-outs to keep the cold air from coming through the sockets. Remember, be careful whenever working around electricity.