Amsterdam taxis are safe, fairly priced and well regulated.  The cabbies are generally very honest and friendly.  If you have problems with a cabbie, contact the police.  Amsterdam taxi drivers and the taxi dispatchers all speak English.

Taxi Dispatch: 020-777-7777

Official city taxi dispatch website:
http://www.tcataxi.nl/