This is the first thing I change in any linux system I'm working with. I've become completely dependent on prefixed history.

Never liked the Ctrl+R thing.