> I use page-up / page-down with

I use ctrl-r because it is easier to type.

> experience becomes crappy when there is no readline support, e.g. everything on Windows, sqlplus, db2, etc.

If you have rlwrap, you can generally do `rlwrap -r app-that-doesn't-play-well`