What is that "Oh yeah!" gesture that anime characters do called?
It called 合点 (Gatten). Google image search

It's pretty common gesture in Japan (and other countries)
I do it in real life too.

Also there is TV show called "gatten" that describe something and guest did gatten it.

Do you gatten to this answer?