I don't tip on top of negotiated rates on Taxis, it's not like they're running a meter in the states.
I too get confused at the service charges, especially those added on top of room rates. The owners state not to tip since that money goes into a pool for all the employees, but it seems like everyone expects something extra.