I actually use gnome-terminal (mainly because it the default one in fedora/gnome...) but I really love the idea of spinning new terminals with random color schemes, instead of changing that manually so I can easily tell them apart.
note that you will have to install the themes beforehand. e.g. from here: https://github.com/Mayccoll/Gogh
thanks for a great list - going to check some for sure.
my favorite bite-size linux podacst is "choose linux".
~30min of pure fun :-)