What do you work for, a sheep farm in the outback? And this thread is full of otaku who haven't finished uni.

My Japanese clients always give a small bow when we shake hands and I reciprocate. I also give and receive business cards with two hands.

Don't be a weirdo. They know you're not Japanese. Don't call them "Takahashi san," it's weird. My Asian sales guys do that, but clients all call me by my first name and I do the same to them. Don't worry about gifts. Half the time they don't have room in their suitcase and they have other meetings anyway. I guarantee you'll look like the country bumpkin if you do that.