🧐 Nrmn
I'm way too much in love with good completion and history search. I also use differently coloured prompts to differentiate between machines and privileges.
Sijmen
I do need to learn about navigating history more efficiently. And I do cheat a bit for the things you mention: on machines I tend to remote into I add '\h' for hostname, and I use '\$' for prompt which turns into # for root
🧐 Nrmn
Did you know that there's a history fuzzy search included in ZSH if you press CTRL+r? Also, someone wrote a program that enhances that with weighed results taking your current directory and recent commands into account.