Free VOIP 411 Services

FREE-411 (Free 411 - 1-800-FREE411 - Free directory assistance for your home and cell phone.)
-US
-Some support for Manitoba Numbers

GOOG-411 (1-800-GOOG-411: Find and connect with local businesses for free from your phone.)
-US/Canada
-Should have fair support for Canadian Numbers, business more likely than personal.

TellMe (Tellme | Say it. Get It.)
-US (maybe Canada)
-1-800-555-TELL

411Save (www.1800411save.com)
-Supposedly has support for US/Canada and live agents

FreeMetro ( 1-800-411-METRO™ - America's Free 411 Connection)
-US

Note: For more discussion see Free 411 phone number for cell and residential - dslreports.com