havent booked over the phone in a while, but ]what i usually do is look online first. if the routing seems reasonable i book it, but if it seems crazy (2+stops, etc) usually call in.
overall unless its a simple NAmerica direct reservation, its usually worth a call to see what they come up with...they seem to be able to put more together than the AP booking tool.