Japan has that too: あの (ano) and えっと (etto) are used as fillers to indicate that you're about to say something.

Moshimoshi is fully a contextual greeting. (You'd use the good morning, good day, good evening equivalents in person.)