There is a good variety of taxi companies in Winnipeg. Some do well with telephone reservations, while others have stands at major shopping malls or hotels. The city has 400 licenced taxis, with Unicity and Duffy the two biggest taxicab companies in the city. Winnipeg has taxi drivers from all parts of the world (You'll be amazed at what you can learn in a short conversation during a ride!).
Taxis these days are non-smoking (its the law). If you have a driver who smokes, you may ask him to stop. If you really need to smoke, call the cab company, and they'll assign a smoker-friendly driver (what you do in the car is up to you...).
Rates for taxi are $3.05 to start (including the first 210 metres) + $.20 for each additional 210 metres. You can usually get around downtown for under $5, and around the central area for about $7. The fares between the airport and downtown will run you about $10 to $15 depending on time of day and traffic.
Oh, yes, and if your driver was courteous and helpful, it is the custom to tip him (or her)! Tips on tipping.
Find Local Taxi cab companies.