I think named levels should stay as an option.
Having every level be named is not a good thing, however, as it leads to nonsensical titles, as mentioned before.
Re: multiclassing. Maybe make similar titles for similar classes (warrior/ranger/warblade/what have you).
Maybe one level every...