I would add rxvt-unicode to the terminals list. Its client/server model makes opening new terminals practically instant.