I've seen lots of footways not been connected to the rest of the world.
See for example the bridge near Chinook Mall http://www.openstreetmap.org/?lat=50.99 … 8&layers=M
This will not allow routing for pedestrians using OSM data.
Maybe we can improve such things by connecting also these ways.
Have fun mapping
The current MapRoulette Challenge focuses on unconnected ways in Canada and Mexico, and a very large proportion of the unconnected ways in Canada are, in fact, footways. So I expect your problem to be essentially solved in a few weeks