In regards to gnome-terminal, you can try gnome-console instead which correctly supports kinetic scrolling. It's missing a lot of the settings that gnome-terminal has, so it may not meet your needs, but if you just want a simple terminal emulator it works well.