Celeborn probably saw Gimli and was all, "Psh, like that little hairy guy can get *my* pretty wife... keep dreamin' small fry."
It seems to me that Celeborn is a very level-headed guy who doesn't get worked up over anything. He chills in a tree all day and lets Galadriel do all the work, probably sipping a drink with a little umbrella in it.
While I doubt he was exactly pleased that Gimli was enamored of Galadriel, it was probably interpreted as more of a gesture of good will than anything else. I suppose if he sees that a Dwarf is reverent of an Elf, Galadriel no less, he would think that maybe he wasn't so bad.
And yeah, what is it with Teleri guys? Perhaps they were the buff surfer types of Middle-earth?