I'm biased for sure, but still think Highlanders, eben without the branding aspect, is the best sounding name. Add the history related to not only Ottawa but Lansdowne AND the old Rough Riders and it's as good as it get in my opinion.
(Haven't read this thread lately, so forgive me if this has already been said.)
Red Blacks (or is it Black Reds?) -- the name SUCKS.
What's going on? Why do they keep coming up with these super lame names that NOBODY ELSE surely suggested? Are they softening us up for when they announce the new name, so we will all say "Yeah that's a great name for our CFL team. Awesome." Remember the Ottawa Beavers? Well, we were all so happy with the Ottawa Renegades after that.