My friend coming from outside Colombia feel usually overwhelmed by customer service... It's true. Bogotans are crazy for customer service (specially in restaurants, hotels, tourist places). Major barrier: language. Except in some areas of the city (North) it's difficult to find english speaking people. However, they will always find a way to please you !
Tipping is tricky. Local laws forbidde to charge service on bills. However is a common practice in restaurants that you will receive the 'suggested' tip included. You can refuse to pay that but... who does ? If no service is included, 5-10% is customary in restaurants. Tipping cab drivers is not usually done. But tipping hotel personnel is expected (however 1-2 dollars will do it).
Men and women are usually greeted by a hand shake. However, if you spend enough time here, you should expect women and men who meet for the second or third time to greet with a small cheek-kiss. It is used even in business enviroments. However, never take the iniciative unless you see someone doing that.