I agree with Ren that a handshake is more personal.
I agree with brian that a bow shows more respect. I gained a real appreciation for bowing after a visit to Japan. I think it is a very nice custom actually.
Isn’t the air kiss thing kind of phony? The hug part of it is good though. 🙂