tried fish, went back to zsh
I'm all about ksh with PS1="$ " nowadays. Keeping it simple, minimal/no config. Same with editor, just nvi with 'set ru ai nu'
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.
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