Wow, this thread has had quite a response.
Here's my two bits.
If you have bathroom ceiling vent fans you may have adequate air supply (positive pressure) for your stove as long nobody uses them
LOL.
Of course outside air is much colder than inside air, and this has little affect on performance outside of starting a fire in a cold stove.
The three key factors for achieving a good fire are: 1. oxygen, 2. fuel, 3 heat.
Increase oxygen and heat and your wood fuel will burst into flames!
Cold air is denser and therefore holds (a bit) more oxygen than warm air, but this is actually negligible in wood stoves as verses motor engines.
Therefore the important factor for your wood stove performance is heat.
This is seen in newer stoves, which channel combustion air through the firebox so as to superheat it increasing combustibility, especially the secondary burn. Once a stove achieves operating temperatures, combustion air is sufficiently hot whether sourced from outside or inside.
On the other hand, a cold firebox coupled with cold combustion air spells disaster for starting a fire.
Is this not evident when starting a fire in a cold stove, which often requires the stove door to stay open/cracked until the fire and firebox temperature rises?
Okie, given your situation, I would not worry about about providing outside air.
Your challenge is to provide sufficient positive air pressure in your home (via a cracked window as worse case scenario).
On a personal note.
I installed my stove with both outside and inside air supply,and I still need to crack the stove door when starting wit a cold firebox.